I normally wash them with my cycle gear in a machine but always put them in a laundry bag (cloth not mesh) to protect them.
Seems like washing white bras with black shorts is a recipe for turning them grey. I was mine in a laundry bag with my other bras and white stuff. No idea about the orange stains.