Every time I see people doing small changes to Voyager to improve it I think of one of those Myriad Universe stories by Chris Bennett which started out as a whole butterfly flaps its wings type thing (possibly the only one to show us the key point where time changed) and then seemed to go through a list of every complaint about Voyager right down to the flappy nacells.Off the top of my head others ones were more pay off in the split between the Maquis and Starfleet, Seven in decent clothing (with some lip service paid toward how she dressed in the show), a build up to a new U.F.P in the delta quadrant that became a key plot.
I'm putting that forward as my suggestion by the way. I know it's a long list, for those who read the story but they are all rather small changes.