Go one level deeper when selecting spawn out point. If I select NW as a launch point, I'm provided with a second prompt of a full compass including "H". This second level will be based on the original spawn launch point, but as discussed in the past includes a much larger spawn "Ring". This larger ring allows the player to launch to the spawn point, but subsequently can choose from an larger area of that original spawn point..
Basically just a second tier of random number generator based off of the primary compass spawn point.
The other thought I had is, to simply allow a point and click on the map to spawn to that location, would be limited by the spawning base's maximum range (set by farthest original spawn location). but hey, we're spit-balling here and it's the internet so here ya go...