The point is that you don't want someone re-registering on iCloud with that gmail address because then they could impersonate you when interacting with Apple.
As long as that change cascades to every single site that the user could have registered with.
Otherwise, there could be hundreds or thousands of sites waiting to email confidential information to a new person.
Also, emails probably persist in some systems as a guid.