You can't slow down your skill, no matter what mount you ride. I have the same problem with my PvE group ATM. They're all 71/slow and my 80 DK has epic flying. With me leveling up another few professions and breaking the bank it's gonna be a bit before they get epic flyers.

Just have your lowbie be the leader.