Операции создания/удаления файлов требуют прав на запись в директорию, где находятся файлы. Выставлять права от типа совершаемой операции, емнип, невозможно. Стики биты здесь тоже не помощники, т.к. запрет на изменение директории приведёт к невозможности удаления файлов.
Можно сваять некие костыли, в духе использования разных пользователей для чтения/удаления (хотя пользователей имеющий право на удаление всё же будет иметь право на создание), либо использовать различные костыли в духе алиасов на удаление (что, дескать, удаление = «chmod +w dir; rm dir/file; chmod -w dir»).
Мне кажется, что других путей нет.
