Two of the longtime gripes with Voyager are 1) how it takes so long to get through Kazon/Vidiian space, which are both seemingly larger than the Federation, and 2) how the plot point that Voyager has limited supplies was mostly forgotten after a couple of seasons.
Summary:
I propose there is a simple in-universe explanation for this: Voyager spent the first 2 years flying in circles through space Neelix was familiar with, gathering supplies in preparation for their long journey home. By the end of season 2, Voyager was essentially the same distance from home as they were in Caretaker, but had gathered enough supplies to survive a long trip (including a lot more photon torpedoes).
This theory solves a number of problems, and makes intuitive sense.
Voyager’s problem, after all, is not really that it’s a small ship, as many of us tend to think. In fact Voyager is roughly the same size as a Constitution Class ship. Voyager’s problem at the outset is simply that it was not outfitted for a long mission. They were supposed to find Chakotay and then return to base. The ship is capable of an independent deep space assignment, as later seasons prove, it simply wasn’t prepared for one in Caretaker. Thus, they had to outfit themselves.
There are a number of key clues that Voyager was flying in circles. Some of them are overt, others are merely implied.
We keep running in to the same people
The most important piece of evidence is that we keep running into the same people. It’s not just that Voyager takes a long time to get through Kazon and Vidiian space; it’s that we keep running into Seska and Cullah and Danara Pel, in encounters that are months apart. If Voyager had been making anything even remotely resembling a bee-line for home, even assuming Kazon & Vidiian space is gigantic, they would have left all of those individuals behind shortly after their initial encounter.
But we keep seeing them over and over again, and not in adjacent episodes. Either there’s a fleet of people who’ve all abandoned their lives in order to stay close to Voyager, or Voyager is returning time and again to the same areas of space. The latter is far more plausible.
While it might be believable that Seska would follow them forever, or even that she might con a particularly weak Kazon leader into doing it, it's not believable that Cullah in particular would do it. He's the leader of an important sect that controls specific territory. He has obligations to specific planets and cannot abandon them without giving up his leadership role.
Note that I said Voyager is returning to the same “areas of space” in the plural. That’s an important distinction.
The Kazon and Vidiians are not in conflict
The next most important piece of evidence is the lack of interaction between the Kazon and Vidiians. We see them both continuously over the first two years, and yet there is no evidence of any conflict between them. Given the Vidiians drastic need for organs and their much higher-level of technology compared to the Kazon, the Vidiians should be well on their way to completely conquering the Kazon. At a minimum there should be constant warfare between them, as the Vidiians take what they need. Kazon should absolutely be living in fear of the Vidiians.
And yet they don’t; there’s no apparent conflict between them. In fact, I cannot think of a single time we see the Kazon and Vidiians directly interact at all, despite often running into them within one or two weeks of each other. The best example of this is episode 2-20, Investigations, where two episodes about the Vidiians literally sandwich an episode about the Kazon. Why are the Vidiians not harvesting every Kazon we run into?
Even if we assume that for some reason Kazon biology is not compatible with Vidiian and therefore the Vidiians aren’t interested in the Kazon, it’s not believable that the Kazon would dominante other races as they do in a shared space with the Vidiians.
The obvious explanation for this is that Kazon and Vidiian territories are distinct from one another, and Voyager keeps crossing the border from one to the other, as it goes in circles.
Smaller pieces of evidence
There are other smaller pieces of evidence that support this theory:
There are countless examples throughout seasons 1 and 2 of aliens saying something to the effect of “your reputation precedes you.” That type of dialogue becomes much more rare starting in season 3. This makes sense if Voyager was repeatedly traveling through the same regions early on.
There are countless discrepancies in how long it takes Voyager to travel places that only make sense if Voyager is not traveling in a straight line home. For example in Lifesigns Chakotay says Voyager will be in the vicinity of a Vidiian colony that’s 10 light years away in 22 days, equating to an average speed of less than 0.5LY/day. At that speed it would take Voyager nearly 400 years to get from the Delta Quadrant to Earth. To maintain its 70,000LY-in-70-years ETA, Voyager should be averaging about 2.7LY/day. The most likely explanation for taking so long to reach a destination (that they know for sure exists) is that Voyager is not flying in a straight line.
Finally, there’s the fact that it takes us 13 episodes through season 3 during which we do not see either the Kazon or the Vidiians before we reach the point where we’re beyond Neelix’s knowledge as a guide. Had Voyager been traveling in a straight line all this time, it’s unlikely Neelix would have had time in his life to go that far, gather intimate knowledge of everyone along the way, and then come back. Perhaps not completely impossible, but unlikely given limited Talaxian technology. This suggests that after staying relatively close to their Delta Quadrant entry point for the first 2 years, only in season 3 did Voyager really start to head home. It then only took them a matter of months to reach the edge of Neelix’s prior travels.
The one big problem:
The biggest problem with this theory, as I see it, is the repeated dialogue throughout seasons 1 and 2 about “setting a course for home.” Several episodes end with Janeway giving that order. It’s not “set a course to Planet R so we can get some torpedoes and replicator spare parts,” it’s “set a course for home.”
This only takes a little bit of mental retconning to work around: Voyager’s circuitous route follows a more or less predetermined plan (probably drawn up by Neelix), and Janeway is simply saying “let’s get on with our plan.”
This is a perfectly human way to say something. Everyone reading this probably uses similar language on a daily basis. If you’re at school or work and you’re about to leave to travel home, you might say “I’m going home” even if you plan on stopping to run an errand first. Janeway is simply doing that.
In fact it may even be an intentional moral-boosting strategy on her part: She’s gently reminding the crew that they are making valuable & necessary progress for their trip home, even if they’re not physically traveling in that direction yet.
tl;dr there is very strong circumstantial evidence that Voyager was flying in circles the first 2 years