If "hardcore paleo" means very low carb (< 50g per day), then I would just add back some carbs. Going very low carb (25-50g per day) worked great for me for about 2-3 months, but then I started to have issues. I'd get cold easily, did not have much energy, poor digestion, poor sleep, etc.
My theory is that I somehow had built up a lot of reserves of some kind (I don't know the science well enough to guess what), which had messed up my metabolism. Going very low carb allowed me to burn that off, but once it was gone, I did not have that source of energy any more and had to add some carbs.
Now, I eat "good" carbs (tubers, etc) one or two meals a day. Not a lot, say 0.25-0.50 of a sweet potato in a meal, but I miss it if I don't have it.
Interestingly, my weight had plateaued when I stopped low carbing, and after adding back some carbs, my weight didn't change, but I went down another notch on my belt and began to look noticeably leaner. Before I went Paleo, eating more carbs made me fatter, but having been Paleo for months, it made me leaner. Haven't totally figured this out, but might have something to do with "leptin reset" or a similar phenomenon.