hier
~/Library/Preferences/com.apple.ScreenSharing.LSSharedFileList.plist
sind die URIs gespeichert, alerdings nicht im klartext und die Datei wird wohl auch von Spotlight ignoriert (?).

Man muss die Blöcke identifizieren anhand des <string> property und dann den kompletten Block von <dict> bis </dict> löschen.

Und dann nochmal neustarten (ausloggen), das wird nämlich aus einem cache gelesen. Nerv.

UPDATE: wahrscheinlich muss man auch die ~/Library/Application Support/Screen Sharing/ .vncloc-dateien löschen (hatte ich ja eh schon gemacht)