Windows keeps multiple different 'Recently used' lists for different places and different things. In this case the 'recently used' list is the one for apps that are pinned to the Taskbar - so what you need to be clearing is 'Taskbar Jump Lists'.