Check the freeplay between the pedal shaft and the master cylinder.. I think you need to have more..
I don't think this relates to your problem but outside condition of brake lines is not a good indicator of what is inside.. Most times, brake lines corrode from the inside out...
