If it's your thing that cool but from a diet perspective Paleo really doesn't make sense. If the argument is against processed foods that could include almost everything from the early last century. No need to go back to pre agricultural caveman days.
Plus the life expectancy of neanderthal man was like what... 20 years.