I back up to a couple of USB sticks. That works well enough to get back from something like this. It'd be inconvenient, but better than giving them everything on your device.