If you're interested in Paleo for health, great! It is a healthy diet. But from your stats, it sounds like you need to just eat a good, healthy paleo diet, not be concerning yourself with weight loss.