I don't use softener and always line dry, but when they get a bit scratchy I roll them up like an unopened newspaper and twist/wring them with my hands which helps a bit...
I find that when I hang them up overnight to dry they are softer - guess the sun stiffens them a bit...though it's a catch-22 as the sun gets rid of the stains...