Managed to clean up quite a bit of OS X Contacts before I switched on iCloud Sync on iPhone 6
Searching