Owning a hardware wallet has never seemed like the best choice for me - having my backpack/luggage stolen is too risky.
How is the risk of this any different to the risk of having your mobile phone or laptop stolen?
Yes, I could write down the keys somewhere as a backup, but that would make the Trezor/etc supurfluous.
How are you backing up your seed phrase at the moment?
So digital wallets seem best. I am recently learning that blockchain.com is less trustworthy than expected? I've been using it for some time with no problems, and I like that it won't let me login without email and 2FA phone confirmation.
I would never recommend any web wallet, and blockchain.com is a particularly bad one when it comes to customers losing accesses to their funds and customer support being absolutely zero help. Also consider that if you log in via your mobile phone, which has access to both your email account and 2FA authenticator app, then that is not really two factors at all since the compromise of one thing - your phone - would allow an attacker to access your account.
It seems clunky to have a full node on my computer - 350gb right now I think? So Armory, Bitcoin core, etc maybe aren't the best bet? Other desktop wallets like Wasabi, Exodus, Electrum might be safer?
Wasabi, Exodus, and Electrum are all good lightweight wallets.
My other question is where/how to safely store recovery phrases. Of course I can get creative regarding this, but if there's any general protocol you guys recommend, I'm all ears!
If I was constantly traveling with only a laptop, I would either use a hardware wallet, or I would set up a USB stick with which I could live boot to a clean Linux OS which contains my encrypted wallet. In terms of seed phrases, I would back them up on paper and leave them in a secure location, such as with a trusted friend or in a safe deposit box at a bank.