> You'd also have to add a phone number broadcasting service to make it work with phone numbers though, but I can see the potential. I'm much more skeptical about range, battery or security concerns

Have the app sync to a registry online when connectivity is available, and keep the key-value table locally (phone->deviceID).