Question on group comp:

I am intending to 5 box with two main goals, in order of priority:
1) Being able to 5 box for attunments and gear and cash at 60
2) Being able to level in instances (as I find this more fun than questing)

My original intent was a warrior+3 mage+priest comp - With one of the mages being my raiding main (I do not intend to box anything raid related).

But, due to various reasons I am now considering a shaman main.

How do I fit that in with the 2 above goals?
1) Shaman swapped in for healer in place of the priest - I think that might hurt at least the leveling process, as I'm not sure the shaman can heal AE situations
2) Shaman swapped for 1 of the mages - Not sure if the mages will be strong enough to do AE in instances - And, if feels like the boxing setup will be wonky (think shaman would be elemental in this scenario)
3) Warrior swapped to shaman tank - Might work ok, but thinking that from princess and onward, this will be hard (and not sure what this would do to my raid spec at 60, granted I can probably raid as enhance)
4) Change group to 4x warrior + shaman - But have no experience with the melee groups (at all) - So not sure how this would meet my two goals? Also, no mage for water and travel will impact gold income, as well as convenience of ports
5) Mixed group - Thinking war,shaman (elemental or resto), mag, lock, priest - But this would be harder to execute, and reduce AE potential vs pretty much all of the scenarios
6) 5x shaman - easy to setup, but how would it meet the goals?

Long post, but really looking for input and advice - Thanks!