The 5th line is for the line running to the rear axle right? You should still see improvement as most of your stopping is done with the front brakes so if those are upgraded you SHOULD feel a difference if everything else is working correctly. I'd say master cylinder before booster myself. Your brakes won't feel mushy with a bad booster, it will get stiff and have weak braking. It sounds like air in the lines which can also be a leaky booster, sometimes the "piston" seal inside the booster (where the pedal slides in and pushes the fluid out) gets a tear or gets worn out and will allow leakage inside the cylinder, instead of pushing all the pressure out, it leaks some by. That would be my guesses on it. It's very rare that a booster fails before a master cylinder does. Here's a good read if you want to know how a booster works
http://auto.howstuffworks.com/auto-p...wer-brake1.htm
A good test for your booster, turn the engine off, pump the brakes several times until they get hard to push (if you can even push them at all), then while still holding the brake, start the truck and you'll feel the pedal get softer and move down, voila, your booster works. If you do this and it stays stiff, your booster is either bad or it's not getting vacuum.