Primal makes a TON of sense. We evolved to eat off of the land and sea, not from processed foods made by machines putting all these man-made concocted chemicals, additives, and substitues in! I base my diet along the primal way, yet am not strict with it. I've lost over 55 lbs since going low carb and high protein. I love it! As soon as I get down to my ideal visual weight, I'll eat more variety of fruits and veggies, and also more nuts. I'll continue on with protein based meals, but I'll be more lenient with the sides.
Stay the course, stay on point, stay motivated, dedicated, and you won't be stopped. Discipline. Perseverance. Focus. Dig deep and you will be victorious.