Paleo & Low Fodmaps - a pain in the behind

So I have had success with paleo in getting to the weight I would like to be BUT my tummy is having issues (I have ulcerative colitis). I am trying the low fodmaps diet on top of that now since I am trying to eliminate any foods that can be causing me issues. Trying to stick strictly to both is difficult. I have been altering paleo recipes that have avocados, onions, garlic, brussel sprouts and cauliflower ..to name a few (And I love those foods) and I feel like its not easy to stick to. Not sure if anyone has ever been in this situation?? I know its a strange one.