Horrors don't have elemental resistance so incinerate works well, if you have the research.
Arn't stealthy units somewhat immune to the attacks (possibly due to a bug)? It seems like every puts contracts on scouts for this reason.
Otherwise I think bigdaddy is right, you just expect to lose one every so often. Its the price you pay
