Put your phone in airplane mode. Export to a csv file. Go to Google Contacts
delete all your contacts. Make sure you don't have any duplicate contacts or links in the csv file (there shouldn't be). Import the file.
Delete all the contacts in your phone (Application manager, contacts, clear data), turn off airplane mode and when the phone syncs all your contacts will be Google contacts.