[Excaliber]

Drum brakes on the rear? If so, sounds like they shoes are not adjusted close enough to the drum. Your using most of the pedal stroke to 'take up the slack' and push the shoes out until they finally reach the drum.

Check adjustment. Air in the line symptoms are a SOFT spongy pedal, generally not associated with a lot of pedal travel as you describe.