I doubt if support will help you out to recover the account
Having access to the original email would be much helpful, as you would just search up messages from Blockchain.info. That's what I did back then, even when I had forgotten my wallet ID, and it was right there in my inbox.

If changing an email address was that easy without access to the original email, just imagine how many people's accounts would get hacked. That right there would be a serious security loopehole.