Viator,
If it feels like you really need to use two feet on the brake pedal to stop, your booster has to be bad. More than likely, the diaphram in it is torn or not attached on an edge.
Same symtoms as when the booster went bad on the 65 New Yorker I had, its 413-4 Wedge motor was a great engine.
David