In my opinion there is no solution for that and the whole PvP on Warmane is in pathethic state, not only the BGs. I would say even more that the BG are the most not broken thing in PvP world on the server. I am also a new player (Icecrown server, farmed relentless / wrathfull accessories) on the server, but played lots of time on WotlK a while back ago other servers (only average, around 2,3k rating, never was tryharder).
BGs if you won't play vs premades it's winnable. I would say I win around 25% of BGs (I queue alone or with one friend) if the other side is not premade. There was a time when I won 3 matches in a row, but also was a day when I didn't win a single match nor make daily win for AP.
Arenas are the true horror story. I won't even want to speak about state of the arena for the player's like me.
I have came with few my friend back to WoW mostly to play PvP (arena, BG) and have some fun. We are not ambitious to be the best on 2s or 3s. However there is no real fun to play against that BIS, Shadowmourne, 2x DBW etc...
I know that server is very old and everyone are BIS and there must to be a cross realm arenas and BG due to long time in queue otherwise (12k players online on server, but not instant BG? That's strange as hell).
I just keep play, but I am aware about all that things and take it the way it is. There's no point to by mad, because there's no real alternative for Warmane. But as like me if you just start to play on the server only for PvP I would advice everyone to play on Blackrock. Don't waste time on Icecrown. P2W is BIG here.
EDIT. Well my win / lose ration droped. I have said that I win around 25% of games. Let's say now it's like 1/10 of games (mercernary mode activated).