Just to clarify, these photos were uploaded directly into the user's own Facebook albums. They viewed the photos outside of the scope of our application, along with all their other Facebook photos. It was these photos that were deleted when our application was banned.
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.