Deleted Sec. Google Account. Now I'm stuck
So I'm understanding that the account is still on the phone but you deleted the account from Google.com In that case go into settings>accounts>Google, press on the account and in the menu select 'remove' 

You can then go ahead and add new accounts, by pressing add account.