Check the vacuum hose from the brake booster to the manifold.

If the hose leaks or the check valve fails, you will lose vacuum in the booster and the brakes will feel hard until you start he car and vaccum pulled into the booster.

How's your idle? smooth or rough?