I use Revo for all my un-installs, following this process exactly - it has never let me down!
During the un-install process you may be asked if you want to re-start your computer, DO NOT re-start at this point, let Revo continue. You will eventually get the option to Select All and to Delete - DO SO. You will be given the same options a second time, again DO SO, do not be picky, just accept all that Revo chooses. After clicking on Finish, re-start your computer.
I understand about the heart-in-mouth bit, I was the same when I first started with Revo, but have been using it for ages now and for all my un-installs without problems. Now I just do the deleting-all bit, as a matter of routine.