Thanks for all the input. Not having the ability to decurse may be a show-stopper on this. I had considered PallyPallyLockLockMage, but wanted to keep the number of classes minimized. I have a 36-level mage on the account where I would create the 3rd Warlock, so I might just continue to use it. But for "looks" this was going to be an all blood-elf team, and that mage is Undead.

An alternative is PallyDruidLockLockLock, to keep the 3 locks but still have a decure. As someone pointed out, the Druid could bring more offense to the table in addition to heals. I'd have a big ole cow in with my elves.