AFAIK, with the default domains owned by the email providers, Gmail and Yahoo don’t recycle unused/deleted gmail/yahoo addresses ever (whereas other paid providers like Fastmail, Posteo, etc., do recycle within a few months or in a year or so). One needs to be wary of address recycling policies while using somebody else’s domain.
I’m unable to edit my comment above, but I understood the problem of changing the email address (even to something like name-deleted, since it could be claimed or already registered by someone else). In this context, my comment above is pointless. :(
Thanks also to @paranoidrobot for the additional explanation.