Well, I won't be forcing a restart since it would agitate me too, I'll try to look at the situation as a challenge. It's clear now though that I'll have far larger problems early game than anticipated, though. I might need to figure out something else as a backup plan since I don't feel like blindly following my original one now.
I think this game will end rather quickly since as I understand so far most of us don't get much breathing space

What's most important for me though is that everyone's start positions seem comparable and I wasn't downright smacked in the face by the Dom3 algorithm.
As I recall my early tests of Glory of the Gods was exactly that. A lot of the starts were actually fine, but there was always an area somewhere where capitols were cramped up together. That's simply unfair
Oh, the quirks of random starts. They need to be identical, or else the fairness can be questioned.
EDIT: Of course if we are trying to fit into one area while someone has vast lands to conquer as you say, it's unfair, but it's also containable by smart cooperation of other neighbors, as this is the reversed situation of what I was afraid of happened to me. If you're a small nation, you generally have harder time keeping yourself alive with the conquest-thirsty neighbors :P