In a very similar situation, I swapped the healer out for a shaman. I wouldn't have had replenishment without my lock. Boomkin is very hard to do without. If it were my team I might pick the mage to drop.

P.S. My warlock does a TON more damage than anyone else in my group.