I can't remember who said it, may have been Mr. Bruce Schneier, that you should never re-use email addresses for security purposes, in this case as your security/recovery email address. I have a couple of dedicated security/recovery email addresses, on my own domain, making it fairly easy to manage.
I host a couple of domains, and one is only for security email address'. It cost me some $10/year and is easily setup. I don't forward the mail, but I know when I use the security option, and then I just go check them via my hosting company.
I was thinking about setting up another domain, something like 3WDv7xFe3ts6kA56.com - thus preventing perps from guessing my email address.
You don't need to pick an unguessable domain, just a username. It should be, as Lars suggests, a domain you don't otherwise use normally. Of course, it needs to be one you can get at online and for which YOU remember the password.