There's no way they'll go to VOY before DS9. VOY stops using motion capture model effects fairly early in the show, so it'll be far more difficult to replace four seasons of CGI than doing a remaster of DS9.
When did DS9 stop using models and move completely to CGI ships? I see the huge fleet space battles in DS9 in later seasons being expensive as hell to recreate with CGI. It isn't just the many many ships onscreen at the same time, the very complex moments, but it all needs to be HD quality. This will be the biggest issue for a DS9 remaster release.
TNG was lucky sticking with model ships for the entire series. CBS only needs to replace all the CGI phaser shots and fix a mistake every once in a while.