One thing that has always annoyed the hell outta me with VMWare Workstation, is that for some reason when you remove a Virtual Adapter, it doesn't get removed from the Virtual Network Editor summary page.
It's happened in every version from 4 onwards... it might have happened in 3.x too, but I've never used that! Anyways, to get rid of these entries, fire up regedit and go to the following key
and sure enough you will see subkeys with the names of all Virtual Network Adapters, past and present. Blow the keys away that correspond to non-existent adapters, restart the Virtual Network Editor and you're good!