The nature of the problem as described is one of proceedural generation, which as I have said is far from unsolvable. Is it work? yes, but this is work that could have been avoided by designing the game with offline only in mind at the beginning. This is a design decision dressed as a technical one, and it must have been taken early on for this to happen. That's why I'm now getting quite gratey about it.
I only register to say that your post is exactly the same what I think.
It looks like FD build this game always online from the start obviously for DRM. It's a shame the multiplayer or MMO parts of the game are feels empty despite of that design decision.