There was a thread about a year ago where someone recorded their experiments with eating a very bland non-reward diet. I don't remember the results.
In all the reading I have done on food reward it truly seems to me that nobody really understands it properly. It is not that the food you eat is bland and boring and not tasty that makes it "work". It is that it is lacking in any substances that excite regions of the brain that go against satiation and satiety. So the plain and ordinary paleo diet should work just fine without having to be super bland because it lacks those substances: lots of sweet, lots of salt, lots of msg, "vanishing caloric value" and other tricks of modern food processing.
If you go to gnolls.org and read his huge, dense series on Why We Get Hungry you might find it interesting.
And Momto3, going by your avatar, it doesn't look like you have so much fat that it would be causing huge estrogen imbalances. You look pretty good, if you ask me. And you're doing a pullup.
Female, 5'3", 49, Starting weight: 163lbs. Current weight: 135 (more or less).
Starting squat: 45lbs. Heaviest squat: 180 x 2. Heaviest Deadlift: 230 x 2