Even TNG did Warp 10 and jumped to another galaxy. So, Voyager's foundational premise was bull from the start, even in the TNG era.Suddenly by TNG the stated warp speeds are MUCH slower, and Voyager needs 70 years to make 70,000 light years (something that would've taken a month by TOS speeds).
Speed of plot. That's the only way Trek works.