I think this might better be solved through ranked play or some kind of player matching then it would on unifying the maps starting locations.
Striking a balance of variance is very important in games like this. I think they pretty much nailed it, but time will tell.