Одним из возможных решений является наличие определенных символов, которые обычно не допускаются в записях (кажется, что каждый файл является записью - исправьте меня, если я ошибаюсь):
Используйте эти символы в сочетании с некоторым количеством слов флагов (например, # удалено # или # 000, если # является символом, который обычно не допускается в записях).
Тогда просто перезаписать все, что происходит в начале записи; в любом случае он удаляется, поэтому не имеет значения, что вы перезаписываете его часть.
С другой стороны, это, вероятно, не очень хорошая идея, если вы ожидаете, что когда-нибудь понадобится восстановить «удаленные» файлы.
Кстати, если вы добавляете (в конце файла) удаленный флаг, обратите внимание, что его очень легко проверить, если вы знаете размер файла - просто посмотрите в конец файла.