Since you don't have most of the towns designed yet, would it be reasonable for players to propose designs for the ones their character will be Gym Leader of? Since towns and Gyms tend to have similar themes around them (usually, anyway), I figure that would be easier, unless you want to consult everyone on their characters and gyms so you can place everything where you need to on the map.