OK, found our, that MKMultipPolygon should be the right way. I have to restructure my app a bit to check out, if this increases the performance.