While I am a self proclaimed expert on anemia, I have never had what I would call headaches from low hgb and empty iron stores.
Mostly it has been loss of stamina and fatigue. Although I must admit when I am REALLY down I get nausia from just being rung out.
Dave D