I would continue to line dry them. Try adding vinegar to the fabric softener dispenser. It is supposed to soften them. I haven't done it but my DD does. Adding fabric softener makes them not as absorbent.
If they are that rough fluff them for a couple of minutes after line drying.