OK, nobody will probably like this advice, however, when I DM encounters I:
#1) Make sure not to throw too many of these instant death effect creatures/characters upon the characters.
#2) If I have wizards/sorcerers/creatures which have instant death attacks confront the party I often hold...