I agree. Practically speaking, the government can only search what you're physically carrying over the border. That means if you boot from something like a live CD and store all your data in the cloud, you're safe from search. To search a US-based cloud provider, the government needs warrants and for those they need probable cause, which means you are relatively protected against unreasonable searches.
I encrypt my laptop because I don't want to rely on the cloud, but this is hardly the path of least resistance. If you want to be secure in your papers, don't have any papers.