Around this part of the country we would look for stuck rear wheel cylinders. I read the other posts and agree with the problems over sized tires can cause. Did you try another brand of shoes and pads? Does the engine run "good enough" to supply the needed vac... Login to read more.