I have had very heavy periods for a while. During my BUPA healthcheck today the very nice doctor pounced on my blood results and told me my weariness was caused not by iron deficiency but by a lack of B12.
He told me to buy sub-lingual B12 because more of it is absorbed this way.
I'm hoping this will help and am posting this message in case anyone else who suffers from tiredness caused by heavy periods wants their doctor to look more closely at their bloods. My GP surgery just told me my haem. levels were 'fine' and left it at that.