Could you not backup your device, wipe it at the border, and then when they request the password simply say "There is no data on the device. Its as it comes from the factory" and hand it to them?
You could then perform an over the air recovery once safely away from the border.