Have you tried pre-treating them and/or soaking them in your regular detergent?