Set Star Trek: Discovery in the 32nd Century
While I wouldn't say that the later seasons of Discovery are great Star Trek, they're infinitely better than the first two seasons. The 32nd Century felt more in line with what they wanted from the show with regards to technology, and the evolution of species that we saw originally, making it a natural starting point for the series.
Plus, it erases the one major issue that Discovery has essentially ignored since making the leap; how are people from 1,000 years ago more adept at fixing things than the people who live in the century they're in?
They jumped 930 years into the future and still understood the language, the customs, the technology, and the people. Imagine if someone from 1094 AD popped up today, and you asked them to turn off a nuclear reactor before it blew up and killed anyone. They wouldn't be able to do it. Not only because they wouldn't understand nuclear energy or the math needed to fix the problem at hand, but they wouldn't understand electricity or even math.
Yet, we're supposed to believe that people from nearly 1,000 years ago are better suited for solving the problems of the future than the people in the future? Okay. Sure. It's a major reason why the show still fails at its concept. Letting the Discovery be a ship from 3188 originally would remove all the restraints and complaints the show keeps hoping we won't notice.