Amanda--I'm so sorry that you have been experiencing all this. I can sympathize with you because I went through %^&* last year myself. Nothing of course compared to the years of your endurance. You must be a very strong person. They would have brought me the straight jacket long ago.
I can share a couple of tid bits of knowledge with you from my own experience.
I also had PICA, mine too resolved as soon as I started getting iron. This is (((NOT))) in your head!! The difference in eating ice and PICA is that some people just like to chew it and enjoy it. For me, I took ice to the bath, store, always in the car. Glass after glass until my daughter finally told me that I was out of control. It was BAD. That is when I went to the net and read that it was a sign of anemia but for some crazy reason I didn't believe it. Hum......
My sister had GB and I can tell you so many people end up here and they have never even been told that they should be on B-12 shots, you guys need the loaded doses. This is for the rest of your life. You should look up symptoms of low B-12 they it may even be some of your other problems. Deficiency presents as Neuro symptoms similar to like MS at times.
Iron, this is another story. This is hard for many, many, of us. You already know that you don't absorb well or not at all. There is an iron that is especially designed for people in your situation. It was given to my sister by her Bariatric specialist. It is a RX and the name is Foltrin. The ingredients are iron, plus Vit-C, B-12 and IF intrinsic Factor. That is what you don't have in your stomach/pouch anymore. It's worth a trial to see if your body can in fact absorb it at all. Iron has to have acid to break down and absorb. If I were you, IMO, I would be asking for this RX from your doctor who probably knows nothing about it, I'm sorry to say. Regular iron will get you nowhere fast. If constipation is a problem you can add stool softeners to the mix.
Most people with GB go on to receive IV iron therapy from a Hematologist because you need to keep your ferritin as high as you can. Did you have a ferritin reading? This is your iron storage. Yours is probably at undetectable levels.
I would recommend seeing a Hematologist or a Bariatric specialist ASAP. You are now moderately anemic at a 9 Hgb. But, you were at the life threatening stage before. Your body can't keep going through this. So, you need a Specialist, Specialist right away. See what your PCP can arrange for you or do it for yourself. For you it's a matter of getting iron and B-12 then you will be a new person. I hope I have been able to help you a little. I wish you well. Keep us posted. FLFLOWERGIRL
could really use some advice... 
