Wanting to start fresh with YNAB history

That sounds like our current recommendation, though there are a few CSV import tools in the Community that can help tidy up the process.