I feel like they shouldn't be unkillable. Making them stupidly strong is one thing, but they should die like anybody else if they are put through Shotgun Surgery.