I was Paleo for 10 months, and the experience taught me that category elimination is not the answer
for me. That's not saying that it might not be the right answer for you, but slashing the list of "acceptable" food items was not sustainable for me over the long-term.
While I was successfully able to cut out grains and dairy, it was a constant battle. I'd make pancakes or pasta for my family and have to create a modified version (with expensive alternative ingredients) for myself, or not eat them altogether. I'd go to a potluck or dinner party and be forced to prepare and bring my own Paleo-friendly dish, or annoy my hosts by not eating what had been lovingly prepared. I'd take my kids out for a sandwich or burger and be that annoying person making endless modifications to every menu item. I'd gaze longingly at the Greek yogurt and cheese and oatmeal and brown rice and quinoa and think, "how can these delicious, healthy foods not be acceptable?" I'd go out to eat and skip the crusty French bread/naan/tortillas/pita and grumble, because every culture in the world has delicious carby food items that are central to their cuisine and HOW can they all be wrong?
I still think Paleo's approach of limiting refined carbs and sugars and choosing organic veggies and grass-fed meats are valuable. I'm just not interested in obsessing to the necessary degree over every single thing I eat. Food is just food-- we're all human and we all eat, every day. I felt like when I was on Paleo it was occupying my every thought and was elevated to this huge, stressful aspect of my life.
I fell off the Paleo wagon when I got an awful stomach flu that lasted for 5 solid days right before Thanksgiving. While I was sick all I could stomach were good old white flour crackers and toast, and once I got well I decided I'd already blown it and I was just going to eat and enjoy that full, non-Paleo Thanksgiving with cornbread stuffing and pecan pie and buttery dinner rolls! And it was wonderful.