Эм, я что-то пропустил в этой жизни, но разве простое восстановление удаленного файла делают не из бекапа? Например инкрементальные бекапы можно делать посредством этого:
http://www.nongnu.org/rdiff-backup/

Простите, я не ответил на Ваш вопрос, но выбирать файловую систему для сервера по указанному Вами критерию мягко говоря необычно. Как правило смотрят на производительность, стабильность файловой системы, а также возможности настроить ее под свои задачи, кучу других характеристик.

В любом случае, пожалуйста, обозначьте задачу более конкретно. Что именно Вы собираетесь хранить, каким образом пользователи будут до этого хранилища добираться. Какое железо планируется настраивать для Ваших целей. Возможно найдутся те, кто на основе этих данных сможет посоветовать Вам более или менее оптимальное решение.