> On a lot of sites changing email is impossible.

I have this problem on Steam of all places. Way back when, I guess you had to sign up with your email as your username. I've long long since left that email behind, but it's still my username for logging onto Steam.