If carrots have too much starch then, presumably, potatos are right off the menu, too?
Carrots eaten raw yield fewer calories than when cooked until soft because cooking breaks down the cell walls and enables digestive enzymes to get at the cell contents. You would need to chew raw carrots down into a fine paste to get the same nutrition put of them and that would take hours.
As a contributor to dietary fibre and making you feel full (supressing appetite), I don't see how you can eliminate them entirely.
Roots, nuts, berries and meat once a week (emulating the successful hunt, which often takes this long to achieve and bring home) is how I would summarize the 'bushman' diet. Both carrot and parsnip are on the (slightly) sweet side, imho.