Crunching them up in you hands will help to soften up the fibres quite a bit. I have found that using a antibacterial rinse does a great job at softening them too.
I'll pop a lidful of canestin rinse in every few washes and besides them being softer, our nappies don't have that ammonia smell either.