They're all looking a bit sad. Dh seems to use them as the final stage of the cleaning up process, rather than just for drying up and, as a result, all have some rather unsightly stains on.
I was planning on soaking them in a strong biological washing powder solution, then washing at 60. Do you think this is likely to do the trick, or do you have a better suggestion?