Насколько я знаю, даже отслеживание файлов не очень безопасно.
Файлы (физически) записываются здесь и там ... они выходят из-под контроля.
Если это действительно так чувствительно к вам, лучше смонтировать /home/username/.mozilla напрямую как зашифрованную файловую систему (например, encfs или ecryptfs).
Вместо удаления вы создадите совершенно новую файловую систему с совершенно новым ключом шифрования, скопируете текущий профиль из смонтированного файла sqlite и надежно удалите ключ шифрования предыдущей файловой системы. Без ключа это действительно гарантированно никогда не будет восстановлено.
(Я предполагаю, что Firefox действительно следит за тем, чтобы этот файл базы данных не содержал следов материала, который вы удалили.)
Извините, ваш вопрос касается удобного для пользователя подхода, и я отвечаю, что даже не дружественные для пользователя методы могут быть небезопасными в зависимости от того, какой уровень безопасности вам нужен.