Interesting. I'm going to go give that a shot right now and see what happens.
EDIT:
So I tried the brake master cylinder thing and it appeared to work at first, but then it went back to the same symptoms as before. Sometimes the cruise works perfectly, other times (most of the time) I...