Just a thought about the 35 MPH issue and the fact that it seems ok when the car is cold.. Is it possible that you have a disk caliper binding slightly? This would get worse over distance as the brake disk and pads warm up and expand making the situation worse. It should be apparent if this is the issue as the faulty caliper will end up being very hot...