Or you could have a login system on the phone to get access to remote storage.

Stealing phones wouldn't be an issue anymore, except for people using trivial passwords, or writing their password on the phone.