How about just eat what you need and cut out as much sugar and processed crap as possible.
I've been losing half a kg per week and don't even bother counting kj.
It would be good if the Paleo diet wasn't tied up with the rubbish backstory about cavemen because it's obviously very effective.