I went to the chemist and got some Iron supplements. I got something I haven't seen before called 'Bio Iron' by Blackmores. It is meant to give you the iron you need without the constipation. Dose is 1 tablet 3 times a day. I'll start with 1 a day and see how I go.
I went to get some Iodine but they don't sell it on its own anymore. So I got Betadine, which contains Iodine, and will see how I go with that.