would the best method be the washer?

I have two of them, and they are fithy from my first car wash. I dont wanna get that crap back on, what to do???

Oh yeah, it is basically just a target bought mit and sponge.

 

I wash mine in the washing machine along with my white terry clothes. I even use the dryer on "delicate" without issue.