Iron Staining
Looks like your water supply has a large amount of iron in it. I would be willing to bet that you have the same staining on or in other water using appliances and fixtures in your home.
If you can get your hands on some Oxalic Acid Crystals I would say to use 2-3 tablespoons of it in the main wash portion of the cycle and add the heat option so it will run longer and let it finish the rinses after the wash. That should get rid of most of it. If it does, then run a complete cycle with detergent in both cups and let it complete. If not, do it again and see what the results are like.
If you also have excessive lime scale as well, you will have to address that issue separately. DO NOT MIX ANYTHING ELSE WITH THE OXALIC ACID WHEN DOING THIS.
Hopefully this will reveal the machine's original color or close to it.
I would try a good Paint Store for the crystals. It is used for rust removal on concrete and stucco. You won't find it at the home centers so don't bother going there.