This post is mainly intended to thank you for this great program.
But just to justify posting at all, I'll throw some suggestions around.

There is one thing that is a bit "problematic". Sometimes it is not possible to delete all recorded items, no matter how often you try. This could simply be because something unrelated (from another program) changed. In other words, it could be irrelevant. But there is no way of knowing that.
Would it be possible, within the way the way the program works (without having to modify it heavily), to update the log by removing items that were successfully deleted from it in case uninstalling was incomplete?
And, of course, thank you for this wonderful and useful program.