If you lose access to an instance (e.g. by forgetting/losing your SSH keys, or a server update breaks SSH access due to file permission changes) then you can try the following options, in order of increasing effort.
For future reference, tailscale's wonderful ssh feature would mitigate this too