Voyager should have thrown the prime directive out the window and come up with their own set of rules as they pertain to their situation.
They did- around about the end of the 3rd season. Voyager's primary arc was Janeway's extremely gradual descent into insanity.