What year is your car? Have you considered having the water pump looked at. I know it sounds crazy, but I had that almost identical problem on my 2001, thought for sure it was the brakes. Took it to the dealer, dropped it off, and they had to replace my water pump. I am so by no means a mechanic...but it might be worth a shot. Good Luck!