How much compression are you using? Try backing up with only the main movie title and AC 3/6 English only. If your compression level is less than 20%, then you should not be able to see any degredation in video quality.
Better yet, split the movie to two DVDs. You can always rejoin the movie later, when bigger media drops in price.