In Windows 8/8.1 as well as in Windows 7, the user interface for Taskbar Properties changed, and with the removal of the Classic Start Menu, one useful option got removed from the settings: the ability to clean up the Run history as well as Explorer navigation history.
Let's see how we can perform the cleanup without using third party software.