You might find it a challenge with any company if you have a very common name. Maybe variations adding in other words could work (like calhoonmail, or contactcalhoon)?

I’ve signed up for the paid service which gives access to more stuff, and also allows me to use my own domain name. So my address will now be portable, and I have multiple addresses along the lines of [email protected]