Hello Michael West,
You should import all of your contacts to your Google mail account, then manage them from the web contacts.google.com.com, be sure you export all of your mail contacts before cleaning the up.
How to sync contacts to a Google account
How to manage your Google contacts from the web.
As your contacts are now synced, whatever changes you make on contacts.google.com will sync wit your Samsung contacts.
Best of luck.