How about this.
Make 2 email accounts. One for your stuff, one that is more or less empty.
Re-set your phone to factory. Synch with the empty account.
When you are in-country, reset phone, synch with first account. Done. 45 minutes or less with decent wi-fi.
Of course my preference is to avoid said country on principle in the first place.