These puppies do have a lot of HP. A group consisting of a myself a 56 bard, 54 warrior, 51 warrior, 48 palidin, 49 cleric, 52 wizzard managed to work out a strategy for them which while tedious, did work. These were easily mezzable even though I was dressed more for melee, and had only a 96 charisma setup.
We would simply fight till the cleric was out or mana, mez and med. Cantana the bard mana regen was in the twist both during battle and the mez phase. The first on we did was a 55 as it was yellow to the 54 and blue to me, and required 2 medding cycles, where as the the two other 52 we did only needed one.
As entertaining as this was we did not continue our exploration as the zone would not have been as easy an option, and we were a bit concerned with the fire power requiered for the zone after meeting the Froticubes.

Block of Velium
Crushed Black Marble
Crushed Chrysolite
Crushed Coral
Crushed Diamond Dust
Crushed Emerald
Crushed Flame Emerald
Crushed Flame Opal
Crushed Jaundice Gem
Crushed Lava Ruby
Crushed Nephrite
Crushed Onyx Sapphire
Crushed Opal
Crushed Sea Sapphire
Crushed Topaz
Intricate Defiant Silk Cap
Small Piece of Velium
Spell: Circle of Great Divide