Eu usaria Nirsoft ShellMenuView - Deve ser capaz de removê-lo sem problemas!
No entanto, eu nunca testei a desinstalação depois - então você pode querer fazer backup apenas no caso, mas não consigo imaginar que haja um problema. Eu uso muito essa ferramenta.