Sorry to hear.. I know quite a few that are the almighty worker-outers that think crossfit is king of all.
To be honest, if someones ass if up off the couch doing physical activity then I don't care what they do.
I've been crossfitting since 2005 and have seen all sorts of dbag comments on message boards.
Back to the paleo diet.....
like others have said; add in GREENS to what you eat.. Spinach, pretty much should eat every day. Grains, get rid of them. Think of what they feed chickens and cows to fatten them up. GRAINS! Eat foods DENSE in nutrients, grains are low on the nutrional scale.