Yes this process worked except, I just exported and then imported again without deleting the contacts.
I did however delete one contact just to be sure I got them back. When I imported them, I sent them to my gmail account which sent to them correctly to gmail.
Interestingly enough, that one...