As someone who plays on Mal'Ganis and has too many level 100s to transfer off you're correct. It's nothing but PvE now. No decent PvP guilds exist and even Goon Squad is inactive/transferred off (or maybe not, I haven't seen them since they caused a hilarious 50+ page grief thread on the MG forums for crashing Timeless Isle 24/7).
Your best bet is still The Tich. They may be elitist as all hell, but if it's PvP you want on the Horde they may be the only ones left.
- - - Updated - - -
Let the tryhards switch to Alliance en masse. Best thing to ever happen to Horde of randoms are your thing. I get insta-queues for BGs as a healer.