OK, next step would be to check the two switches that contact brake pedal and their associated mounting/wiring. Just follow the pedal arm up; one is for brake lights the other for cruise disengage.
It maybe that you've raised a red herring re min. cruise speed. Perhaps it's simply car motion causing a loose wire to short.
