I was thinking about how Sherry and I have adapted to the Paleo lifestyle with our own twist to it. We sometimes allow some (but very little) cheese into the diet, and when we go out to eat steak, it’s likely we will have a Caesar salad without croutons (which still has Parmesan cheese), but again, this is rare. We also sometimes have after-dinner treats that, while Paleo, do contain sugar.
We have made our own flavor of Paleo; one that works for us.
I recommend you do the same. A friend of mine has discovered that he cannot have any sort of sugar, regardless of how natural, or else his blood sugar spikes badly. Fair enough. The rest of the diet and lifestyle is working well for him, and he’s seeing great results.
I have other friends who are less strict about their Paleo journey, yet they are happy with how they feel, the food they eat, and the results they are seeing. Of course they are losing size/weight slower than I did, but again, they’re happy and that’s what’s most important.
Find what works for you and do it. Make it your own. Just because a book says it has to be one way doesn’t mean you have to do everything perfectly. Whatever you do, just do it to the best of your ability. Commit 100% to it.