Just an update on this.
In the email address that I originally thought was associated with the account (and one which they deny is linked to the account) I have found a number of emails.
The first, in 2014 was a welcome to my wallet email. This has the wallet ID which matches what i had written down.
There's another in 2017 asking me to verify the email (whether I did or not I have no idea)
Then there were two emails in late 2017 asking about attempted log ins from a mobile phone.
A final one was sent in 2018 regarding EDPR updates.
So I have sent another message to blockchain customer support.
Looks like you’ve got solid proof that email was tied to your wallet
Strange that support denies it… hopefully they’ll finally sort it out for you this time