If the map is random, regardless of its size, it can create a situation where rivals are "too close," making clashes inevitable within the first or second week – the question is: how do you propose to deal with this?
I am completely in favor of randomness, but in this case, I think it would be best to use the same generator to create several maps based on a predetermined template, and then have someone who is not a participant edit them in the editor. Because with four players, just restarting will take several hours. Someone needs to generate several maps and eliminate at least the obvious imbalances. And the template should be chosen for four players.
