I would have:
-Had them travel in a straight line toward the alpha quadrant at warp 9+ the entire time, only stopping when absolutely necessary
-Shown how the physical ship changes throughout the years as more stuff gets added and removed from it based on whatever alien technology they manage to utilize.
-Greatly reduced the number of one-off episodes and established many more season and series-long story arcs, more like DS9.
-Recast Chakotay from day 1
-Had them travel in a straight line toward the alpha quadrant at warp 9+ the entire time, only stopping when absolutely necessary
-Shown how the physical ship changes throughout the years as more stuff gets added and removed from it based on whatever alien technology they manage to utilize.
-Greatly reduced the number of one-off episodes and established many more season and series-long story arcs, more like DS9.
-Recast Chakotay from day 1