In order for death to be a threat SOME death has to still be permanent and irreversible.

This, exactly!

This is the precise reason I'm hoping Purgatory is not housing Mary, or Crowley or any of the other characters I've seen people speculate about. That would defeat the entire significance of death (and Death.)