I'm sorry that Facebook fucked you over like that - but this is also an excellent reminder to be mindful of backups. Throwing something on facebook or Flickr doesn't count.
Even if we had backups, it wouldn't mean much. Facebook revoked our OAuth access. So we're unable to re-upload the photos for our users.
And, really? They deleted photos that the users uploaded themselves? Or did they go through your app to do so?
Either way, I'd be pissed. And they wouldn't care. :/
I could write a scraper myself, but I know a ton of people who feel the same way. These are people who aren't programmers but would personal copies of the digital snowflakes they've created on that site. It's far more useful to build a Locker connector that anyone can use to sync their contacts, messages, photos, etc.