You can easily clean your trays with household bleach. Apply undiluted and leave it for 10 minutes; then rinse.
All trays are prone to staining except the stainless steel ones and they are rather expensive.
Hans