Perhaps it's time to find another game.

You've kind of ruled out anything else. No PVE, No PVP, No reroll.

Other than that transfer all toons to a server that has a decent horde pvp side.