I dont know why you deleted your yahoo account, but is it possible for you to create it again?
Its an important thing to have if its tied into the game.
I looked for a way for you to change your email address and I found the following links which may or may not be helpful
https://help.ea.com/article/i-have-a-new-email-address-can-i-change-my-email-address-on-my-ea-account
https://help.ea.com/article/i-forgot-my-origin-email-or-password-for-the-account-i-set-up-via-my-mobile-app-what-can-I-do
Looks like you might need to contact EA to get your email address changed but I dont know what kind of account security verification that they would need to ensure you are you.
