It is always preferred that you connect your email accounts with other recovery email accounts. It helps you in situations like this when you lose your account details. It helps you to recover your account and also helps you with receiving security-related emails. In case you have failed to recover Google account, then you are left with no choice but to open a new account for yourself.