Yes a very good tip. Most definitely wash towels separately and do wash new towels several times to get the turds off. LOL. And don't forget to clean the lint trap several times while drying the new towels.
I got the spa quality towels on super sale when a local dept store was moving last year. They are awesome! I find paying more for quality linens pays off in the long run.