Может быть, я неправильно понимаю, но разве ваш деинсталлятор не должен просто удалить постоянное хранилище? Некоторые деинсталляторы имеют опцию флажка, которая позволяет пользователю контролировать, удаляются ли их данные, но это определенно задача деинсталлятора - избавиться от них при необходимости