Igual me he explicado mal o no te he entendido bien, si están bien desinstalados los programas no deberían cargartelos al iniciar el pc en la barra de tareas, aunque si vas al menú de elementos pasados sí que están ahí, pero eso no ralentiza el pc.
Si lo que quieres es es quitarlos de elementos pasados supongo que tendrás qu tocar valores de registro, pero eso ya no sé, prueba con algún programa tipo ccleaner
Saludos