Terrie, if you do a cold rince first then a normal wash, then put them out on the line for the sun to bleach them they may come clean, that is unless the problem is that you have shrunk them!
I didnt realise you used cloth nappies, do you just use traditional terry squares with plastic pants or have you tried more modern nappy systems?
Sorry I cant help myslef when I find someone using cloth!