Sorry chief, sounds like the vacuum booster. I did nearly the same thing as you replacing the master cylinder first only to find out that wasn't it.
Real PIA working under the steering wheel too. Not impossible, just a pretzel postion to have to work in. Whatever you do, DO NOT change the pedal throw on the new vacuum booster. I did, had to do over.