No answer in all honesty, but my 2003 4Runner brakes have recently gotten soft too at 42,000 miles. The dealer checked them and said all is well, with about 7mm of lining on the original pads, so i'll live with it. The brakes function fine, but the pedal travel is definitely longer.
I do have one question for ya...did you go with Toyota rotors and pads?
I do have one question for ya...did you go with Toyota rotors and pads?