I'd definitely recast some of the characters to be a bit less stale. About 70% of the acting was very bland, especially in contrast to the incredible overacting put on by Avery Brooks & co. on DS9.
Fixed.

This isn't like Firefly or NuBSG where there are no aliens, VOY is set in the Trekverse where there are usually dozens of aliens all around them. To think they'd never get help from any of them is silly.The ship would start running out of redshirts after a while, making it apparent that they had no help of any kind.
And sink ratings in the process. Just put her in sexy outfits that are just less sleazy, simple.I'd either make Seven of Nine less of a token sex-appeal character or ditch her entirely.
The holodeck stories were there to show that it was being used for recreational purposes that were for everyone's psychological benefit. I mean, it's not like NuBSG didn't do the same thing with the random hallucinations everyone had.I'd ditch about 90% of the Borg and Holodeck episodes, effectively chucking about half of the series along with it...
The Borg, look it was clear VOY was going to survive every Borg encounter because they weren't going to end the show. And they weren't going to have them run away because they didn't want to write about a bunch of cowards, in TOS/TNG/DS9 they never ran from anything.