I'd propose using a shaman (or two/three/four) to follow the Pally around while s/he does quests. With that kind of healing/firepower, you'll plow through quests.