My old phone that hosted the authenticator app got water-damaged and no longer operates.

I can't get back into the account - browsing the forum, it seems the only way to recover is to contact support.

If there are any alternative solutions, that would be appreciated as well.