Incapable of extermination or extirpation:
— Some weeds seem inextirpable.

synonym: inexterminable.