There's some research (which I won't dig up at the moment; google "iron longevity" for a start) indicating that it's actually iron/heme which is bad. Women can get rid of it, at least while their fertility lasts. Men can't.
Except that increased female longevity is a trend that carries through many different mammal species. [0] Not all mammals menstruate in the same manner as humans. They all have a menstrual cycle, but many have a thin menstrual lining that's simple reabsorbed by the body rather than being shed in the form of menses.
Men can't... unless they donate whole blood regularly, which is a pretty easy way to reduce iron load.
(And, in fact, donating blood regularly or even more often than usually recommended is the standard treatment for hemochromatosis, an inherited condition where too much iron is retained.)
