Hello and welcome!
My washing routine is:
- dry pail the nappies (I don't bother rinsing at all - I don't find it makes any difference with BF poo!)
- do a cold wash without any detergent
- do a 60c wash with one tablet of Ariel (we used to use non-bio, but bio seems to work much better)
- line dry, whenever possible. Sun is a remarkable stain remover! And if it's raining, putting stained nappies on a windowsill to sun out works just as well, but can take a little longer.
We do use fleece liners, not because of staining but because it helps to keep DD's bum dry. Mind, it depends on the material of the nappy as to whether we always use fleece. Something like suedecloth (in a BumGenius) works like fleece for us, so we don't bother with fleece then.