The company trajectory and the fact that there doesn't seem to be any support for this sort of thing is why I'm ultimately un-googling my current accounts, documents, etc.
Edit: The kicker is that I get security notifications about the failed login attempt at the recovery email, so I know they could send recovery information to that address. I trusted them to use the "recovery email" for account recovery when issues like this occur and now that basic trust is gone. It's been said over and over, but this is all another reason not to build your online identity around Google.
That said, this policy change makes me really concerned about how difficult it is to run your own email solution that people trust. Today's email ecosystem feels very focused on Gmail and those accounts just became more ephemeral.