How long do they sit before washing? I found that giving them a quick rinse immediately after feeding helped make it much easier to wash them later.

This was my suggestion. Mine are so much easier to clean if I rinse them out immediately after a feeding. When I'm ready to clean, I let them sit in scalding hot soapy water until the water cools down enough for me to wash them. Really cuts down on the scrubbing.