I can't address anyone's individual situation directly.
As a general comment I would say that while "official paleo" is a high-protein diet -- anything up to 35% of calories as protein -- this version of the diet is not. Mark's Primal Blueprint suggests something like from 0.7 to 1 gramme of protein per pound of lean bodymass -- which is much more in line with what most low-carbs diets (such as the current version of Atkins) recommend.
What's best for anyone to do would obviously be up to them after they'd discussed the matter with their doctor. But if one requirement for any particular diet is that it should not be high-protein, then the Primal Blueprint is OK on that score anyway, and I guess the daily protein intake could be adjusted down a little more easily enough -- it would just mean more fat and/or carbohydrate.