1. You don't have to do the 21 day plan.
2. You don't have to eat lots of vegetables. Some here don't eat any. (I do.) Are you eating more veg than pre-Primal or ones you haven't eaten before?
3. Good. Eat lots of meat and seafood. More than you used to? Any you didn't eat before?
4. I assume you have eaten these in the past without problems.
5. Don't worry about volume as long as you mostly eat meat, fat and veg.
I don't see how 1-5 is causing bloating. The weight loss seems fine.