Other than fixing the actual problem (the overreaching legislation/government), the only other solution seems to be using a burner phone when traveling. I would absolutely not trust any device handed to an official, even if it was factory reset and I had a backup.