Battle on Ice is a terrible map to begin with because you can go up into the mountains with all the trees. Snowy Village is a pretty bad map, IMO, but usually it doesn't degenerate into spawn camping. You of all people should know how irrelevant the barn can be because of MotF anyways. Ruins, one side (bar cavalry getting there way faster) has access to the central ruins one one side has access to the arches on top of their village, so that always seems to be pretty balanced out no matter how you slice it.
I'm not saying it's a ban-worthy advantage. I'm actually in -favor- of keeping Arena because it's, to me, a fast-paced map that doesn't support camping or running to enforce a draw. Sorry if I unthinkingly said something like that, I was not thinking well enough. Maps like Nord Town, FBTR, Ruins, and stuff are more popular anyways and constitute most of the battles. Fringe picks are often Village and Port Assault. For all the claims of balance, it's difficult to really have both teams be satisfied by rerolls on Random maps.