sounds like you've had a bad brake booster from the start, soft spongy pedal is usually a problem with one of a few things master cylinder, not enough fluid or brake booster from what I've seen, sometimes it can be crappy rubber lines though too, but from what you've done so far it sounds like you've narrowed it down to what was probably the original problem