Should my brakes be so hard to push?

Make sure the vacuum line(s) have not come off of the booster

Look for any evidence of Brake Fluid entering the Booster that could be the cause of its failure. Doesn't always happen but sometimes it does. Just take a look under the dash at the brake rod and under the hood where the Master Cylinder bolts up. I like to remove the Vacuum valve and stick a long wire-tie to the bottom to see if it comes up wet.

My vacuum hose was blocked up. Hit it with compressed air and something shot out like a bullet and everything was good afterwards