Seeing how its been a while you may be rusty with the group dynamics. However, you have a level 80 so that can generate more than enough assets to fund your group. If your looking for speed. Boost the 4 shaman with the hunter, then come back and follow a quest leveling guide with the paladin. With 4 high level shaman behind him blowing everything up, all quests are going to be easy and fast, even the annoying collection quests. On my old group I had a priest and 4 mages. Around level 68ish I swapped out a mage for a paladin and leveled the paladin from 1-68 in about 2 days played time. No RAF. I just grabbed Jame's leveling guide and went at it. I didn't get squat xp from kills till the end, but with the reduction in xp to level and the quest guide. It flew.

I would say boost the shaman to 70 then level the paladin and from there 5man it and get your group dynamics down as you level to 80.