well I had a "feeling" that my brakes were wearing although I couldnt pin it down, there wasnt any shudder like you have just a gut feeling, then one night on the way home from the theater the pedal started hanging and I had to "stand up" on it to stop. The jeep did stop but it sucked so much brake fluid down that the system became airborne. I discovered that one of the front caliper pistons had hung up causing the back brakes to take on more than their share of braking *(they were worn right hell down) although I had NO pulling to one side as is typical when a brake caliper locks up. I started with the front calipers (chucked them both when I discovered the pistons hanging up-the pistons are plastic-crap but light weight-you have no choice but to buy a rebuilt caliper w/new pistons and guide pins installed-its the only way to go). To be sure about the vehicle's safety when I replaced the rear pads I replaced the wheel cylinders as well (easy cheap fix) the worst part of the rear brakes is the brake dust and the springs. I also replaced the master cylinder b/c there was a residue buildup on the underside of the master cyl that appeared to be brake fluid leaking down on the booster. Since brake fluid is just about the most corrosive fluid in your car, I decided to chuck the master cyl in an attempt to save the booster. I didnt need to replace brake lines, but then again I live in the south where rust is not a problem, when I lived up north I had to replace brake lines once *and its NO DAMN fun. So you might want to check your lines for leaks. Following the advice of the people on this site I purged the brake sys (essentially bleed it twice) after getting it all back together and she's been working fine ever since. By the way when the weather's bad (rain snow) the slush, being full of sand dirt and grit operates like a rubbing compound on your brakes, so you may have some premature wearing just from that alone compounding your problem.