Sweet potatoes are not paleo.
A lot of people don't realize it, but sweet potatoes and other tubers were domesticated about the same time grains are. Like grains, they are reproductive organs that plants protect with antinutrients. And like grains, modern forms have much more starch than wild forms did. They're basically just another neolithic agricultural crop in a different form.