Agreed...I follow this also and my bf is now at 8-10% at 6-3 210. You will not get huge by any means but unless you are juicing and intend to go pro who cares.
Same here - I look and feel so much better after dropping wheat/bread and sugar from my diet. As for growing size on a Paleo approach, it's not that far from any other healthy diet since it emphasizes plenty of grass-fed meats, fish, eggs, nuts, veggies etc. in their natural state. Although a lot of paleo eaters tend to consume low-carb, it's actually agnostic on carb intake - you can eat as much as want of grain-free / gluten-free carbs like sweet potatoes, buckwheat pancakes, veggies etc. Just no refined sugars or flour.
Paleo can also be a meat-lover's ideal diet as well - if you want to knock back endless amounts of steak then go for it. No worries about natural saturated fat and butter, just avoid vegetable oils.
FYI Caveman like Cro-Magnon actually averaged about 5'10" or more - they were taller than neolithic man who degenerated physically on a diet of heavy grains and sugar. Lots of misconceptions about the diet in this thread.