Until we use the last of the pods up I've found if you put a squirt or two of Dawn Powerwash in for the prewash it works amazingly well. And before the inevitable comments come up: unlike regular dish soap (do NOT put in a dishwasher) it doesn't suds up either. Yeah, it does a little at first but by the end of the prewash cycle the foam is gone - yes, I have checked.

As an aside: Dawn Powerwash is flat out amazing in general, especially for really crusty/baked on stuff. Spray some on, come back in 15 minutes and it will more than likely wipe right off - if it hasn't dissolved whatever was crusted on and ran off already. If you haven't tried it and it's available in your area give it a try! Amazing degreaser. Works on laundry with grease stains, carpet, oil stains on the driveway (mop up with kitty litter/towels; don't wash down the street!) and all kinds of other non-kitchen uses too.