The issue with voting is that it makes the same couple of maps play 95% of the time. Some of the other maps are pretty cool, so maybe the variety is better?
I think a good compromise would be to let players vote for a map, and then if a certain high threshold is reached (like restart round voting), then it overrides the regular rotation.