For similar reasons, I doubt very much that they actually deleted everything they said they did. I know that they were backing up to tape and storing it at Iron Mountain years prior.
But someone has to pay that bill. If Facebook ever fails, I doubt that someone would keep data centers full of information around without getting paid.