If I may make a suggestion, I think that modifying the map to have fixed starting positions might be a good idea. That way nobody gets stuck in a terrible spot and things are guaranteed to be spread out evenly. If you'd prefer random thats fine, it's just that fixed starting spots have worked so well in the game I started that I have to recommend it
