Old wow account, Invalid Information

Here's the story. When I first got set up for WoW i created my account with a 60 day prepaid card and mostly spent time leveling my undead warlock to level 39 on Bloodhoof -- this was probably during 2008. Shortly before my time ran out however I used the given feature to migrate to a lesser populated realm, which I don't remember today.
So after getting back into wow this summer, I've been wanting to check out my warlock I'd spent so much time working on, but I can't seem to login with any valid information. I checked my entire email history with my main email accounts and couldn't find any Blizzard emails that would indicate said email is attached to my old WoW account.
I AM ALMOST POSITIVE I KNOW MY PASSWORD, but obviously something is wrong so I'm lead to believe I'm just not remembering my account name.

I thought it was <removed>

I know my Warlock's name is Gearofdeep and most of his time was spent on Bloodhoof, but used the free realm change option shortly before my subscription ran out, this was during the time WOTLK was fairly new. I still have my authentication key from the WoW disc, not the 60 day prepaid card. I also doubt highly that my account was accessed by anyone other than myself.

Also support doesn't help me because there is no forgotten account option, and honestly the new Battle.net system is throwing off my memory of what old account names used to look like. Can an official please help me by verifying my old account name and see what works from there?

Sums up, I don't remember the email I used, and I think I'm getting my account name wrong. I definitely remember my password. I can answer my security question most likely.