> unless you keep meticulous records, there's no way to figure out the exact email you used very easily

I haven't found this to be a problem. Usually it's in my password manager. Otherwise they've sent me an email, which I can quickly search my inbox for.