How to Wipe Badly Imported Contacts from iCloud
Run a search for data that would show up in a corrupt vCard, but not a legitimate one. For example: "type=VOICE". You may have to do this several times with different strings. I would take the results and export them before selecting all (⌘ A) and deleting them. Make sure you can always undo, if needed.