Prior to trying to produce my own code, I recorded a macro that was doing the job in about 20-30 seconds. I simply inserted a column next to any column that had the unwanted characters, used the clean function and copied it down, copy and pasted values, then deleted the old column.

I was hoping I could just rewrite the code I posted above to something like this:

Range("List the columns I need cleaned here").Value = Application.WorksheetFunction.Clean(Range("List the columns I need cleaned here"))
I guess it's not that simple.