I replaced the master cylinder and bled the brakes according to the manual, pass side rear, driver front, driver rear, pass front. Got all the bubbles out, nice and solid pedal.
I didn't bench bleed the master cylinder which would have saved me lots of time and brake fluid, but over all everything looks good to go.
Will report back in a week and let you know if the pedal stopped traveling to the floor at stop lights.