This is an important improvement. Every time I've started a random game I've thought about this, that down the road no one will know which of my games were random and which weren't. Hell, I don't remember myself
Also, by improving the site by implementing the first two suggestions it opens up for a Random-Map medal. Along with xmap medal this should be a very important medal when judging how versatile a player is, useful for clan scouting etc.
Also, a random map medal would naturally encourage more people to use the random function, and thus ensure more of CC wonderfull maps see the light of day.
Need I go on? Win win situation imho