My subbie had this issue where after a while on cruise control, the brake pedal resisted movement. If I had to brake, I had to stomp on the pedal to get any response. It did that for years.

I just had the brakes done and during the process had the brake lines replaced with braided lines. Now I can brake out of cruise much easier.