How fast do brake pads wear out?

They have lasted me anywhere from 15K to 80K depending upon the type of driving done. So either the first guy was mistaken, you rode the brakes through the mountains, or the second guy was scamming. The easiest way was to just go look at the pads before they replaced them when the wheel was off, or simply ask for the old pads back.