Good. Than the email should be yours. However, he can get it back by describing how the account is his to AE. But, if he is stupid enough to delete the email with the Transaction ID than he shouldn't be smart enough to describe his account to AE.
Overall, the account should be yours. Have Fun with your new account!
If you payed by PayPal isn't sent to the PayPal account. I don't use PayPal so the Transaction ID is always sent to my email. Sorry, forgot about how most people pay by PayPal.