Breastfeeding and switching to formula

For the first 8 weeks of my sons life he cried all of the time. He was gassy, spit up, could never calm himself down. His pediatrician said he had a dairy intolerance and I needed to change my diet. So I cut out milk, yogurt, cheese and anything else that had dairy in it. I read every nutrition label. She said give it a week or 2 and see how he does, if hes still fussy cut out soy next. Well week one with no dairy in my diet we thought he was getting better but now week 2 hes back to his fussy self. I dont eat soy that I'm aware of and I check nutrition labels. Idk what to do. Should I switch to formula or keep trying to adjust my diet? What do I cut out next? I dont want him to be in pain or uncomfortable but I do want to keep bf. I'm exhausted from his crying and stressing about it all.

I give him Mylicon drops and Grioe water. Neither works for too long.