It sounds like you have a problem with the vacuum booster. Here is how I might check it. Start the engine and then shut it off. Press the brake pedal you should hear some hissing noise. Just about all of them do it when you apply the brake. IF the pedal is easier to push and then gets hard, that means it is working normally. Next, I would then take the vacuum line off, make sure you got vacuum going to the booster. Then plug the line with a golf tee or something. Then with the line off the booster and plugged, drive the car, if the brakes feel the same I think you definitely have a bad booster. FYI, they are kind of a PITA to change. One needs to be flexible or young. I got the young part covered and it was not fun for even 23 year old. Lying on ones back under a C4 dash with your feet hanging above your head stinks. I also suggest you remove the drivers seat makes it easier. This is a patience job.