I'm a 17yo girl, I've been primal for about a month, and I'm a recovering bulimic as well.
My last binge/purge was in July, but since then I've been managing it. I'm not an expert so I can't advise you one way or another, but I do have an opinion. Personally, I did isolate carbs as my trigger and driving force behind my eating problems.
Currently, I'm eating at something like 60% fat, 25% protein, 15% carbs. Of course I'm trying for weight loss (body fat of about 27% if I remember correctly) so your carbs may be higher or overall ratios different. I think that's a good baseline and I found that's what I naturally settle in at. I would say eat primal, give your body the resources to heal. I know to gain weight you're supposed to pair carbs with fat (yams with butter, sweet potato fries, etc). I would say don't limit yourself.
I'm not familiar with recovering therapy for anorexics, so I can't give you a calorie number, but if you were to ask me, I would say eat as much as you feel you want to. I think it's important now that you allow yourself to reconnect with food. Like me, I know when I get too hungry I binge and lose control. So even if I'm not hungry, I try to snack, so I'm not desperate later. Primal is a good way to nourish your body and rebuild it while mentally reassessing your habits. I know that calorie counting becomes somewhat of a fixation in ED's, so maybe take this chance to try and quit it, and reconstruct your relationship with food.
Saturated fat is important in rebuilding your body now. I would try to cook things in ghee or coconut oil to get more fat in. In terms of adding more avocado/fish, you could try making pudding from the avocado by blending it with cocoa powder and stevia or a banana. I usually have them for breakfast, sliced with my eggs. If you blend it, you can smear it on lettuce for a lettuce wrap of just eat it off bell peppers and carrots. I'm not a huge fish fan but it's very important for your omega 3's.
Let me know if you need anything else! Hopefully I'll see you around on the boards.