There is a Sports and Remedial therapist called Glyn Curtis who is very good, he is in Leicester. He is one of the tutors at The London School of Sports Massage (that is where I know him from as he taught me). He has worked with teams and athletes so would suit you I think.
There are details for him if you look on www.theisrm.com there is a therapist directory and you can see who else is registered in the area.
I had iron definecy anemia this year (had probably been slowly getting worse for quite a while). Have you had a full blood test done? That will check for your ferritin levels (how your body stores iron) and all your folic acid and B vitimin levels. I had iron injections to increase my iron intake and am now on tablets and regularly eat red meet (3 or 4 times a week now).
Check what you are eating around the time when you are eating iron rich foods or taking your tablet. Certain things will stop your body from absorbing it like tea & coffee, cereals, alcohol and also some forms of calcium, but vitimin C really helps the absorbtion. I think it might take around 8 weeks or so to feel a big benefit.
I didn't cut my running down as I was training for a marathon at the time, I just listened to my body and didn't run myself in to the ground.
You might be able to find a sport massage student in your area that would work for free? Just an idea, I am studying sport and remedial massage and am always looking for bodies to work on. You could try contacting The London School of Sports Massage or the Insitute of Sprt and Remidal Massage to put you in contact with some one (there are loads of other places that offer courses too that would have students). I am sure any decent massage therapist wouldn't mind showing you some basic techniques to use at home.
Hazel (I am based in Hertford if that is any good to you).