It's interesting that you guys chose Destruction because there wasn't enough RvR on your server. Kind of counter-intuitive, isn't it? Destruction has longer wait times for scenarios. Destruction has so many more people that finding a non-zergy fight is next to impossible. Destruction usually owns most keeps and BOs, due to, again, population imbalances. It's for these reasons that Blood Eagle decided to roll Order. And I'd say most of us are extremely happy with that decision.
(shrug) At least you're on a decently populated server now.
I wish you luck and will see you in tier 4 in a month, or so. Can't wait to see those "skills" in action. We'll have to set up some warband vs warband premades if you guys are able to recruit enough. That would be fun.
P.S. The Order here aren't the pushovers you think them to be. We have quite a substantial RvR population and run one of the larger and more organized Alliances in the game.