I will say it again-- I think it is impossible to tell what exactly is irritating your gut/causing your issues.There has not been a significant time frame of eating clean primal approved foods only.
My experience taught me that my issues only resolved after MONTHS of staying away from grains(including corn & rice), sugar and alcohol. I did not try to assign responsibility to any food during the early months of changing my ways. Imodium was my friend until it was no longer needed.
Another thing-- restaurant food was always problematic for me. Beans at a Mexican place had been off my food list for years.
I suggest picking things you will routinely eat. For me, it was eggs with low sugar/splenda ketchup and bacon for breakfast. Or tri-tip roast with ketchup, bacon, and cheese-maybe some veggies.
Lunch was a salad with chicken, turkey, or ham with a low carb muffin. Or meat, cheese, veggie plate. Once a week I'd make tuna salad and use celery as a spoon.
Dinner was meat, veggies,usually. Sometimes I would make cheeseburger pie with a salad or baked spaghetti subbing cabbage for the noodles.
I also suggest you prepare for those walk in the door from work starving times. Cook up some chicken or any meat, slice, freeze and then take slices out as needed, defrost in the microwave, eat.
Some tough love-- you repeatedly say you want to heal your gut yet routinely veer off course. I have said in the past that the first step is getting your head firmly wrapped around/committed to a plan that excludes--grains, sugar, alcohol. You are not committed,
Until you can absolutely take those things out of your diet COMPLETELY I do not see your gut issues resolving.
Some hope-- I can now dabble with things, that were off the table, without gut issue- real pizza, restaurant foods, wine, etc. Diarrhea is now a rare thing I can deal with and pinpoint the reason why. It is not an every day pain in the ass/life disruptor.