You don't have to eat Low Carb to be 'Primal' by any means! Eat some spuds, man! LC is good for some initial weightloss or certain medical conditions, but a big ol' healthy guy exercising hard and wanting to get ripped is gonna have to take a trip down the tater aisle.
Nothing wrong with 2-3 big potatoes a day, especially workout days. Rice OK, too, but not as great as plain old white potatoes. Learn to love 'em as plain as possible. They don't need to be drowned in butter and sour cream.
There used to be a big 'carb refeed' crowd around here, but now it's more of a potato revolution taking place.
LC is good for somewhat sedentary people who gain easily and have trouble with binge-ing, but a good carb range for folks working out and working on the last 10 is in the 100-200 a day range. Easy to get from a couple potatoes a day.