The requirement I've set for myself is that I should not lose access to my accounts of data if I lose some or all of my hardware, be it to mechanical failure, theft or me losing my phone somewhere.
I don't think there's any way around having a safe physical location to store backup codes / secrets on paper.
I don't think there's any way around having a safe physical location to store backup codes / secrets on paper.