Leave them on the counter to dry over night rather than soaking?

Scrape rather than pre-rinse?

A longer cycle and more detergent may be required.

Put 1-2 tsp in the detergent dispenser and another in the pre-wash cup (or just throw into machine, same thing).