Ich würde es auch nicht im Verantwortungsbereich eines Deinstallers sehen, manuell angelegt/verschobene Links zu entfernen. Im Gegenteil: Ich fänd's ziemlich anmaßend. Alles, was nach der Installation ausserhalb deiner Software vom User gemacht/geändert/zugefügt wurde sollte tunlichst in Ruhe gelassen werden.
*unterschreib*
MfG Dalai