*edited for space.
Honestly, if you don't have one already, roll an alt on the opposite faction.
I have done that, and I can honestly say it's a band-aid at most. Your main will always be your preferred one and switching faction is not easy.
For me, the lousy machmaking is slowly but surely making me pvp less. Pugging against premades just isn't fun in the majority of cases.
BTW: The matchmaker DOES put opposing factions BEFORE it matches premades vs premades. I had a rep pug team meet a imp team with 7 from the same PVP guild.