Given the year and mileage, it is likely the master cylinder has been damaged. You must never ever push the brake pedal all the way to the floor unless the master cylinder is less than about a year old. Crud and corrosion build up in the lower halves of the bores where the pistons do not normally travel. Pushing the pedal to the floor runs the lip seals over that crud and can rip them.
The pedal would have been hard to push when there was no power assist, but with the engine running, proper procedure was to push the pedal only halfway to the floor, then release it. Doing that multiple times will run the pistons out of the calipers, and once they take up the slack, the pedal would be normal.
Nothing you said suggests air entered the hydraulic system so there was nothing to gain by bleeding. Another common mistake is inexperienced mechanics and do-it-your-selfers pedal-bleed with a helper, and it is the helper who runs the pedal to the floor. All I have done for over thirty years is gravity-bleeding, especially since I typically do not have a helper around. If there is air in the system, it rarely takes more than ten minutes to get it out. I drive really rusty old stuff so I am commonly replacing steel lines to the rear wheels, and it is not even necessary to bleed at the wheels.
Another thing to consider is if the master cylinder ran empty, and the car has anti-lock brakes, you may need a scanner to command some of the control valves open so the air can be released. Until that is done, the pedal will be soft.
Monday, October 10th, 2016 AT 1:15 AM