Você pode usar o Process Monitor para ver quais entradas de registro o ShellBagView está examinando.
Eu não me preocuparia muito com seu histórico de pastas. Você tem peixes maiores para fritar, como as pessoas que rastreiam você usando seu celular.
editar
Ou use o CleanAfterMe do próprio NirSoft.