I agree with the poster who said to prewash using LOTS of water. And let the reds soak in the water until its cold.
As far as starching, you can certainly starch if you want to, but it's not necessary. If you do decide to starch, starch what you think you will use before cutting. I've found if I starch after I cut, it's too easy for the fabric to get distorted.