That's exactly what I'm UNABLE to do. Thanks, but this didn't work. FYI I just have iCloud/local iPhone contacts, I don't sync Gmail ones.
Edit: It DID work: turning iCloud contacts back on merged the local ones and iCloud ones, removing local contacts in the process. Problem solved, thanks 🙂