Perhaps this could be implemented for only one of the late-war arenas, and leave the other one as the "HTC's Choice"
I have to admit, I was skeptical, but the combination of putting a map on a 'waitlist' after being played and drawing from the maps that are least played convinced me that this could actually work. I think if you did take the three least played and offered a vote among them, then your rotation will balance out nicely since as those are played, other maps become less played... and if there is a map that is absolutely despised, it will remain on the list until HTC decides to put it out of its misery and remove it from the rotation.