5K miles is not unusual for a shifter cable to fail. Some people have better luck than others of course but I don't see why your mechanic would be appalled. I always check for fraying about every 1k miles but you'll usually notice the shifting will start to get sloppy and act as though it's out of adjustment as the cable starts to fray and elongates. Replace it, ride on and consider it as regular maintenance.