This news is absolutely terrifying to me.
Edit: I wrote this as a quick knee-jerk without much thought, and now that I read it again I see the sad irony. This is being done to prevent terror? Someone needs to do a risk/reward analysis here...
Edit 2: I appreciate everyone offering up solutions here, but really the only solution would be either to not go, or to not carry any devices at all. Encryption can't prevent me from being detained and my property from being confiscated. Given that the issue here is a violation of personal space rather than one of having something to hide, encryption will only increase the impact which such an event would have on my wife and me. If such an event were to occur and I was using strong encryption to protect my data, I'd be asked for any encryption keys, detained for much longer, and if I refused to cooperate in any way I'd have my things permanently confiscated and face refusal of entry.
If I find myself in this situation, I'll be looking to minimize impact. I'll cooperate while trying as best as I can not to compromise my values, and then raise hell after the fact.