Surely they could have just negotiated a deal with the episode writer for one reasonable up-front payment to buy out the rights? The Voyager producers held all the cards - either the writer take the deal or they would (as they did) invent a new character with some superficial similarities played by the same actor.