While the camera was completely trashed, the images on the card were intact.
John then began using those images, along with Google, to eventually spot an address in New York. Though it took about three weeks of dead ends before he found it. When he contacted the owner of the address via Twitter, she said she had not lost a camera, but her brother had.
Bingo. Case solved. Pictures returned.