I notice the random mode tends to make craptastic maps and kills people fast in the beginning of the game.
I suggest adding certain criteria to the random map generator such as; Minimum of 2 spaces together on all sides of a space (Stop 1 space choke points that are preveralante throughout and can cause unplayable multiplayer (more than 2) games), Minimum of X (Dependant on map size) choke points.
In the random i would do this; Prioritize owned spaces near enemy colors, Prioritize spaces near white. That way if you decide in a corner it doesn't just keep you in there all game, and if you are expanding and a 4 happens across your 1 you don't have a billion ones for it to chew up. It's similar to borders but it adds the white priority. Just a thought.