Hi Abigail. Welcome! Note that the following is not orthodox primal or paleo.
I think your body is telling you it needs good carbs for all that walking, yoga, running, etc. I personally won't go without refried beans, corn tortillas etc., potatoes or rice. Certainly, if I had your activity level and had access to authentic, traditionally prepared ones somewhere like Guatemala, I would definitely eat them, with plenty of that lard. I also consume dairy. If you can do dairy, I'd for sure have that too.
But I should ask whether you are trying to lose weight or if you have other carb issues. I do. But keeping under 100 g. of carbs per day lets me lose fat.