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", 50, Starting weight: 163lbs. Current weight: 135 (more or less).
I can squat 192.5lbs, press 75lbs and deadlift 210lbs