O GNU tar tem uma opção --delete
que também funciona com arquivos atualmente.
Use assim, por exemplo:
tar -vf yourArchive.tar --delete your/path/to/delete
Cuidado: O mais provável é que não funcionem em qualquer tipo de mídia de fita magnética. Mas tar
não tem problemas em trabalhar em um pipe, então você pode simplesmente usar um arquivo tar temporário e sobrescrever a fita com isso depois. Ele também não funcionará em arquivos compactados, então você precisaria descompactar o arquivo.
Além disso, a operação será bastante lenta em qualquer caso, devido à natureza linear compactada (por design) dos arquivos tar.