Exchanging a Paladin tank for a Warrior tank should not really put more stress on you as a healer.

From the sound of it, could it be you were playing with a Marauder (two axes symbol) who did not unlock his Warrior job, or maybe forgot to turn on Defiance (25% more HP, 25% more Heals)?