Lets just assume that there would have been at least 15 years, if they hadn't found any shortcuts, where Janeway and Voyager had to spend a very long time cruising through Romulan and/or Klingon space. Depending on how difficult these two space buggers were being, she might hug the borders and constantly skip between the both intemperate hateful locales.
Even in times of peace, the space(hill)billies are going to take a hallpass when they see a Starfleet vessel behind enemy lines and declare open season, and that's just hicks in the boondocks, if the actual authorities cotton on, they are not going to be happy about this "invasion".
1. Holographic hull/Jiggered warpfield to appear Klingon/Romulan to any one scanning, or even looking directly at Voyager.
2. Surgically alter the Crew to seem klingon or Romulan, but really depending on the course they take, the crew could be constantly under the knife, unless again they use "holosuits" to maintain their disguises, of they surgically alter themselves to look like a species trusted by both the Romulans and Klingons who is "free' to wander between both empires.

Maybe the night shift are Romulans and the Day shift are Klingons?
So the real question is: Is Harry going to get more tail as a Romulan, a Klingon or a human?
Even in times of peace, the space(hill)billies are going to take a hallpass when they see a Starfleet vessel behind enemy lines and declare open season, and that's just hicks in the boondocks, if the actual authorities cotton on, they are not going to be happy about this "invasion".
1. Holographic hull/Jiggered warpfield to appear Klingon/Romulan to any one scanning, or even looking directly at Voyager.
2. Surgically alter the Crew to seem klingon or Romulan, but really depending on the course they take, the crew could be constantly under the knife, unless again they use "holosuits" to maintain their disguises, of they surgically alter themselves to look like a species trusted by both the Romulans and Klingons who is "free' to wander between both empires.

Maybe the night shift are Romulans and the Day shift are Klingons?
So the real question is: Is Harry going to get more tail as a Romulan, a Klingon or a human?