Do any WoW boxers play random battle grounds regularly?

My 5x team (1x disc priest and x4 Frost DKs)is now 3.2K resilience and I've been trying random battle grounds.

The only ones I've had success in are Alterac Valley, Isle Conquest, and Battle of Gilneas. (running between mine and water works is best strategy for me).

Warsong Gulch, Strand of the Ancients, and Eye of the Storm, and Arathi Basin I simply don't have any luck.
Even with good teams, we tend to lose a lot more. I top the HKs each game, but still we lose. It is likely due to the small size of these BGs that my presence causes too unbalance to is easily exploited by the opposing side.

How are other people fairing? Do you have similar experiences or do you managed to win these smaller BGs?