Replying to myself: I decided that leveling the 5th shaman to catch up is not an option - I swapped in the pally to get to 70 ASAP, and there is no way that a 5x shaman team can level so much faster than a 70paladin + 4x shaman team to make up for the 10 levels I would need to grind out on the 5th shaman.