When I'm traveling (which is often), I NEED my "good" phone. Maybe a cheap Android phone would be feasible for occasional recreational travel, but this is not a solution for many.

Better to have easily restorable backups and just wipe & configure as a "new" device (not connected to cloud services) before entry. Restore from backup when you get home.

This is actually pretty painless these days. Sad that it's necessary.