Well, I guess I just got to say good bye to my Immortal Elven Paladin
When said Paladin can have physical resists above 50%, damage approaching 100 a hit, and mana well over 25, there was a bit of a problem. The Paladin you're thinking of got nerfed for very good reasons.
but maybe a whole dungeon would be X ammount of health, and each brick would a peice of that.
This doesn't change the problem, it just inverts it. Dungeons with fewer walls would provide more health for each wall destroyed, but it still costs the same amount of mana to do this.
One last thing, could you explain why he has Lemmisa?
LEMMISI is least expensive fully-repeatable glyph in the game, and the Transmuter builds up CP every time he casts a spell. It works quite well for him.
Don't under-estimate new LEMMISI. It now intelligently reveals things like altars, shops, monsters, and power-ups first. This means that even using it once or twice can give you a good indication of which direction you want to explore. I'd agree it's not the best glyph out there, but it's not a terrible one.