i store my ssh key on my yubikey using the gpg interface. On linux it’s natively supported, on windows you need cleopatra and on android you can you OpenKeychain together with TermBot.

This won’t sync the hosts you have, but at least you always will have your private key with you.