I know this is heresy here, but in the beginning, maybe ease into the large fat intake recommended. Even after months on this way of eating (which I love) I know that if I'm eating a particularly fatty cut of meat that day, I'm not going to feel good if I add butter to every cup of coffee, every veggie, etc., that day. I've increased my fat intake quite a bit over time, but if I'd have started out as high as I am now (which is still lower than recommended), I'd have lost weight from puking rather than eating well.
But the cauliflower and brocolli are the big gassies for many people. Change some stuff up and see how it goes.