Yes it's harder on them but you could easily go 3500 to 4000 WITH NO PROBLEMS. That's what I do with my vehicle. Changing 2k is just wasting money. Back in the day of oil quality not being as good, I would 100% agree with you, but this newer full synthetic has allowed to go further.
The thing a lot of people overlook with mail vehicles is that it's more about hours than miles. The shortest POV route in my office takes 4-5 hours on an easy day, and that's only 50 miles. 10mph average speed.
3000 miles is about 300 engine hours in that example. Change intervals of 400-500 hours are often recommended for heavy duty equipment. Those are big, diesel engines that hold much more oil and have more filtration than a car/SUV. For that reason I never like to go more than 3000 miles with a mail vehicle.
To the topic at hand, the brakes should not wear unevenly, you have a problem somewhere. If the inside pad is worn more, the caliper is sticking. If the outside pad is worn, you likely have a slide pin that's stuck.
There's a couple things people often overlook when swapping pads, sometimes the caliper brackets can get rust scale underneath the little pad slide clips and make the pads bind. If you're in the road salt a lot, you really need to remove them from the vehicle, pop the clips off, and sandblast or scrape all of those areas where the pads ride every time you swap pads. You should not have to fight to get the pads in the bracket, and they should slide easily once installed.
Additionally, on some of the older Jeeps and GMs where the slide pins ride on rubber bushings in the caliper, you often have to push the bushing out, and get in there with a stiff scraper, sandblaster or bottle brush to get all the rust and dirt out, or the pin won't slide freely.
I also second buying good brake pads. Parts store stuff is garbage. Wagner is very good. I get about 6-8 months out of a set. Akebono, Bendix, and Centric are pretty decent as well.