Brake pedal is really stiff

You changed the shoes. Did you change the slack adjusters also. They are right and left sensitive. You could be adjusting losse instead of tight.