Is there any email you can use that doesn't have this issue?
Really, the problem is with all the places you make accounts. Now that I think about it, all of them should allow you to add a second email address to use, just in case you lose access to the first.