It is their time, they can waste it. I don't think it worth the tries. How many nations we have, 8? That's 16 possible position for the first base. And I would only restrict location of the first base. Other bases will need to be built up from nothing anyway. And if random location doesn't work we can set up a fixed list for possible first-base locations (which is reasonable either: Nations want you to cover most of their area, they can say "We give you one of these bases only").
As long as you're aware of it. It makes sense from a storytelling perspective, but you also have to consider that PHALANX is the only game in town. That's a not-insignificant source of political leverage, I think. It could be justified either way. Personally, I rather reload a bunch of times than let my new base be crippled with unbuildable squares and things like that, but that's just me.
Hard rocks cannot/shouldn't dig out.
I was hoping for a little more detail here - that doesn't even make sense grammatically, let alone in another way. Why were those squares put in in the first place? If PHALANX can choose a base location anywhere in the world, don't you think they could pick a site without unstable or too-difficult-to-work-with geology?