I agree.
the map is big enough for having fun during the early access, but there are already people that know perfectly the map and, much worst, there are websites that show a complete map. I guess a lot of new players will just cheat and look at those websites' map.
a procedural terrain generator would prevent that.
It would have other advantages: creating maps depending on difficulty mode, players modes (if there will be some rivalry modes), etc.