ahem, yes I saw the title, but I have some thoughts based on dealing with the women in my life.
The iron supplements I have seen them take, my stepdaughter in particular, caused lots of stomach distress. Mostly upset stomach and unable to keep the iron pills down. They were being taken due to being anemic due to abnormal periods.
One thing I haven't seen mentioned here could be the cause of your anemia and your irregular bleeding. Fibroid tumors in your uterus could be much more likely. They are NOT cancer, and they are fairly common. If your other docs strike out, check with your OB and think about an internal ultrasound.
Like everyone else said, NO PANICKING until you get some answers.
Hope the male perspective helps.