Before map vote starts, or as part of the mapvote?
Might be obstrusive(correct word?) to have a separate vote before map vote each map change. Maybe some box on the bottom to click to vote for another gamemode.
This will be hard as it requires alot of new code.