Особенность моей работы такова, что все завершенные задачи лучше хранить не менее года, потому что могут о них вспомнить и спросить что-нибудь. А лучше хранить вечно.

От удаленных же задач, которые висят в БД, пользы не вижу. Хотелось бы иметь возможность удалить из базы "удаленные" задачи (которые удаляются через Del), чтобы от них база не пухла.
Вариант 1: отдельная программка, которая запросом чистит БД при закрытом LT.
Вариант 2 (более предпочтительный, но сложнее в реализации): в настройках появляется галка "Удалять удаленные задачи" (ну или типа того:)), и когда осуществляется выход из LT, после того как LT сделает бэкап, пусть запускается автоматом утилита из варианта 1.
Можно это даже разбить на 2 версии

v 1.1 - утилита, которая чистит БД от "удаленных" задач, стоимость 100 руб.
v 1.2 - утилита, которая чистит БД от "удаленных" задач, и запускается автоматом после выхода из LT, стоимость 200 руб.
Оценки по стоимости приведены приблизительные, но я бы столько и заплатил на самом деле.