I also run a prot warrior, disc priest, and 2 mages. With a 70 warlock and 67 paly i have been swapping out for the 5th slot.

Sheeping with the mages through focus, or aeing with paly/warlock really works quite well.