I'm fairly sure it is logically possible for Miles to regenerate from the effects of oxygen deprivation, and surgebinders evidently don't even need to breathe, period.
In the end, it still involves removing their ability to heal, removing what powers the healing, or utterly annihilating their entire existence.