I only do PvP, and played only horde all the time before (on Outland as well).
Lvled horde enha shaman like 2 months ago. Hit 70 lvl. BG farming went slow, so decided to use bot. Got perma account ban and lost 3 chars, so i learned my lesson...

Decided to create alliance char 2 weeks ago on a new account.
Lvling was smooth. No annoying ganks or overwhelming horde players.
Hit 70lvl. BG ques are instant, all day long. Alliance is somewhat more adequate. Way less trash talks @ BG chats. People are more friendly.
AH materials are around 20% more expensive than Horde AH, but it doesnt bother at all.

Key point is, i play BGs whenever i want. Geting 4-7k honor during evening prime.
Theres no problem finding 5s for arena points on tuesdays while im gearing up.
So far everything looks good if you are a PvPer.

So, stop crying cus of your long ques, just go alliance and have fun (My advice).
price for rerol is way to high. for less than 30coins u can buy some bis piece of gear in shop. Personally me, and bunch of my friends would comeback and rerol to Aliance if price was not that big