You sound really broken. You might consider not just dabbling and go for a Whole 30. It's likely that you have some profound gut healing to do and continuing to eat things that might not be tolerable isn't going to give you any real results. I don't have any major food intolerances myself and I felt awful after 5 weeks of primal. Didn't start to feel any better until week 6 and didn't start to feel better than normal until about month 2. So not everybody gets such short term results.
Female, 5'3", 48, Starting weight: 163lbs. Current weight: 135.
Starting squat: 45lbs. Current squat: 145 x 4.