It makes perfect sense, in order to prevent someone else from registering your old @icloud.com email address and impersonating you or performing password resets.
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.