Which Option To Use

Reinstalling windows is recommended to avoid any problems.

You can either reinstall windows, which will definitely remove all traces, or use the cleaner, which removes the traces for you, but it may not work every time.