What if you could negociate with your allies for the right to use their planets and starbases to extend your range? Rather than a permanent thing, it could be on a yearly or biennial basis, and automatically abrogated if the alliance desolved.
One possible issue: you need the ability to make it clear to AI players how unhappy you are with their bases being used to attack your territory. Hmm...
