Why didn't you just SSH everything? You can easily resync your contacts/data on your phone after you cross the border. You can keep the few you must have on the recently reset phone. If you travel often, why don't you have a second phone for just this to save you time?
I'd think most of us have tech junk piling up. It's less effort to reset or have a 'travel drive' than top go through all the paperwork to (maybe) get stuff back.
Maximum laziness. If customs asks you to unlock your phone, nothing gets you through quicker then quick unquestioning compliance. (Of course the current climate is stupid and needs to change.)