Brandonsz,
although your explenation sounds correct in theory, in my isolated experience, I had a very squishy pedal, that would stop the car rather normally to an extent, but after that "extent" was over, the car would not want to stop any faster. I found the problem to be a rust hole near the vacuum inlet on the brake booster. When I replaced it, the pedal felt harder, but you still had to push the pedal about half way without anything happening, even with a proper and thorough bleed. I know this second problem is with the brake master cylinder which I am replacing soon.
Just remember, it could be a combination of both your booster or your master cylinder.
Also, in my experience, any car that you pump the brakes on (with a booster), while the engine is running, will increase the RPM's.