You're going across the arms, is that empty space in between, and can those trips be made safely in a short enough time with the resources they had?
There are plenty of stars between the arms - and Star Trek shows us that even stars that in the real world are unlikely to support helpful planets (that is, stars of the type commonly found in the gaps between the arms) are in the Trek world teeming with comfy Class M worlds.
On the other hand, the ship did encounter various voids in its journeys. "Night" specifically deals with a major "star desert" they have to cross. And "star deserts" were tackled by Kirk and even Archer centuries earlier, without much difficulty.
Also, the map I saw, had Dominion Space much closer to the Delta Quadrant, should it be so far away from Delta?
The first map linked in this thread is the one closest to the canonically glimpsed one, that is, the one that was used as background art on the bridge and astrometrics monitors of the ship. That map shows a zigzagging route and a Dominion located far away from the quadrant border, and seems to agree with the episodes remarkably well.
...With one obvious exception. In "False Profits", the two Ferengi of TNG "The Price" fame are found on
Voyager's route - but "The Price" established that they were stranded mere 200 lightyears away from the previous location of the wandering wormhole's endpoint, and that previous location had been in the Gamma Quadrant rather than Delta. That inevitably means that the planet in "False Profits" should be no farther than 200 ly from the Gamma/Delta border, whereas Janeway's route logically goes nowhere near this border.
I guess we have to reinterpret the dialogue from "The Price" somewhat to explain this anomaly. Or then we have to assume the Ferengi managed to re-enter the wandering wormhole, but it wandered more and again spat them out from the wrong end, deep in Delta.
Timo Saloniemi