Do most thieves tinker with or strip the EXIF data then? Otherwise it seems like a good utility for the common case.

I don't think this fact makes it a terrible idea, perhaps just a less-than-perfect method for finding the stolen camera.