Milk protein allergy!

Brittany
Well my little guy (4 weeks old tomorrow, where does the time go?!) was diagnosed with milk protein allergy today due to blood in his stool, mucus and many other symptoms. I have been exclusively breastfeeding him and plan to continue to do so! His pedi told me to cut out all dairy and soy and we will go from there and see how he does. I'm an extremely picky eater and seriously survive off junk frozen food and dairy. I hate most vegetables other than carrots, cucumbers and lettuce. I'm terrified to go soy and dairy free but I'm willing to do it for my little man. Does anyone have suggestions or personal experience with this? Resources for finding friendly foods in a small town with limited stores (no trader Joe's, no whole foods, etc!)?