Brake pedal issue-----Solved!

Long shot here but once apon a time with myself, same scenario, the rubber brake line cracked.
Yeah, I had no leaks, but they could have been deteriorated enough to expand. That would explain the extra pedal travel.