Level them in instances so your leveling all 5 at once instead of one at a time 5 times.

Quests can also be done in a group aslong as thier not gathering quests which would be looooong ;p