For someone not willing to sell all their hardware, the alternative would be to flash all drives with fresh OSX / Windows, and then recover from the cloud at your destination.
A cynic would say that you might as well leave the data on your phone if you go the "cloud route" as the government would already have all your data. ;)
Use client-side-encrypted online storage (any one of the many AWS-based choices, say).
Unless someone already had passive/active access to your machine before you left, they won't be able to get at your data.
Your restore should be fine, too. Just watch out for passive access being added by the tech teams inspecting your machine (say reinstall-persistent malware) - though this shouldn't happen in the majority of cases, we'd hope.