mark paths as deleted and sign deletion.