I've taken to using nylon net to collect lint, etc. from clothes in my washing. It has worked pretty well with my towels too. Just purchase a yard of nylon net - any color - and put it in the washing machine with the other wash. Then put the net aside and save for next load. I have put it in the dryer too, but I don't think it's making a diff there...just in the wash. Try it!
Fabric softener is not suggested for towels. Have you tried using vinegar in the rinse cycle...about a half cup to a cup depending on load size? Or try shaking out your hair towels prior to washing them. Also hair will cling more to towels with any type of synthetic material vs all cotton towels.
I have long hair and don't have trouble with it sticking to towels but it does stick something fierce to my fleece lap blanket.
Login using the form on the top of the page to post feedback (if you are a registered user). If you have not yet registered, click here to do so. It's FREE!.