That's why they fix the low calorie problem with FAT. 9 calories/gram. Just drink down the oils of coconut, lol.
Loren Cordain, founder of the Paleo diet movement, recommends 35-45% carbohydrate intake on his website http://thepaleodiet.com/the-paleo-diet-premise/