Try those pyrex glass containers with lids, it's what i've brought for DH and being glass they dont stain, also can use them in oven and micrwave plus diswasher. sorry dont think theres a solution to cleaning the stained plastic.