J.M.
This happens to me too... but I don't throw away my shirt, I would soak the armpit area with a stain remover, work it up using my hands, repeat the process then I wash it in the washer.
I have read online that it may be the deodorant that causes the staining....