Email deleted for Origin (can still access account but cannot change email)

As it says in my title, I have long since deleted email account for some reason and have contacted google and they cannot get it back and wish to sign up to BF1 things. I have called EA and was on...