Zumindest seit iOS 9 macht die Karten App im Satellit Modus das schon ganz automatisch. Nicht nur die Grenze sondern ein ganzes 'Night Lights' Overlay.
Allerdings skaliert das nicht auf sämtliche Zoomstufen, sondern nur auf die Gesamtansicht.
(Wäre ja auch kontraproduktiv, sonst sieht man ja nix im Detail)

Eventuell gibt es im Map Kit die Möglichkeit, an dieses Overlay (ohne den Renderer) heranzukommen?
Meines Wissens lassen sich auch bei Google Maps Overlays dazu rendern und das Koordinatensystem müsste auch das gleiche System sein.

Ich denke mal, das Hauptproblem liegt in der nahezu sekündlichen Änderung der Tiles, weshalb es dort wohl nichts Vorgefertigtes geben wird.
Auch wenn Du die Grenze nur als Polyline darstellen möchtest, hast Du einen ganzen Sack voll Koordinaten, die dargestellt werden müssen..
(Einfacheren Algorithmen zu Folge entspricht die Anzahl der Koordinaten dem Erdradius in Kilometern – das dauert dann in Swift schon ca. 5 Sekunden. Eventuell war die Bibliothek deshalb so langsam.)

Vielleicht wäre es einfacher, Du kopierst Dir so eine Standardvorlage und packst sie über die gesamte Map.
Dann musst Du lediglich diese Standardvorlage im Laufe der Zeit verschieben.

Um welche App geht es denn?