John, it might be too weird, but have you tried increasing carbs to lose
the weight? How about a day or two of carb loading to stir things up,
then back to usual eating? You wouldn't have to eat anything non-paleo.
I have no idea if that suggestion is reasonable for you. I just wondered
if you had considered it as a possibility.

,Micke