On: Google is 'gradually rolling out' option to change your gmail.com address

[fragmede]

The problem is that's guessable. I add a nonce/salt/bit of random chars; enterprise_jeje38@example.com to compensate.

[Terretta → fragmede]

This is how iCloud's "Hide My Email" (suggested to you by Safari at online account creation or filling out any email field basically) works. And then it remembers those random chars for that domain. Also ensures the email delivers to you.

[throwaway808081 → fragmede]

You're dealing with a different type of actor if that's necessary.

[fragmede → throwaway808081]

the problem is you don't know which actor you're going to be dealing with so you have to start off on that foot with everybody.