I guess orbs of fire still have to hit, so pumping miss chance can help, or somehow persisting a Delay Death could help, although if we're persisting Delay Death we don't need damage immunity, haha.
I guess that leaves being an actual troll with a different kind of regeneration, so as to convert the searing damage to nonlethal... which brings us back to an unwieldy amount of HD. :/
Edit: I guess a Ring of Spellturning would be handy for Searing Spell postmen, providing you have enough notice to activate it, or maybe some custom Ray Deflection item (I'm not a fan of custom items though...)