Maybe you should invest some time in learning to make paleo baked goods and other paleo treats. A lot of them are really just as tasty, if not tastier, than the regular kind. For example, search for paleo chocolate mug cake. Oh my, that is so good and so fast to make, too. Another tasty treat I had recently was vegan pumpkin pudding. It was made with chia seeds, cashews, coconut milk, pumpkin puree and spices. Certainly just as primal as vegan. I am going to search for a recipe because it was really so good and hit the spot.
Female, 5'3", 49, Starting weight: 163lbs. Current weight: 135 (more or less).
I can squat 180lbs, press 72.5lbs and deadlift 185lbs