You mention that the rear brake lines (hoses?) were replaced, but what about the fronts? I'd suggest checking the rear drum brake adjustment first, followed by flushing and replacing the fluid. If you have a better pedal afterwards, you are probably good for the short term, but I'd still consider replacing at least the front flex hoses soon, if not all of them.
I'm in Alexandria, too, and there are a number of other Pagoda owners in NoVa if advice/support is needed.