If I’m traveling or I wipe my device or get a new one, I would have to add the new key to many servers as authorized keys,
So, I don't want to get into a huge argument over the best way to deal with things, since everyone has their own use cases, but if that's your only concern, you have a list of hosts that you want to put the key on, and you still have a key for another device, that shouldn't be terribly difficult. Generate your new keypair for your new device. Then on a Linux machine, something like:
$ cat username-host-pairs.txt
me@host1
me@host2
me@host3
$ cat username-host-pairs.txt|xargs -n1 ssh-copy-id -i new-device-key-file-id_ed25519.pub
That should use your other device's private key to authenticate to the servers in question and copy the new device's pubkey to the accounts on the host in question. Won't need password access enabled.