A couple of map options:
Realm of Many Tomatoes
The Land of Ethereal Squirrels
There is a version of Ethereal Squirrels on the server that has 7 fixed starts. I don't know where those starts are placed but I figure they're almost certainly better than what the game would assign.
But I'm kind of curious to try Tomatoes since I've never played on this map before. If we went with this one I'd remove the outside ring of water provinces. We could either gamble on random start locations or decide on fixed start locations with the drawback that we'd know where all the caps were located.