Have you considered adding one warlock and one priest? That would leave you with war/lock/lock/priest/priest. You could then make one priest Shadow, which may end up doing similar dps to a mage with the benefit to Locks, as well as being able to have a second healer if you come up against a fight where you really need two healers.