Don't take your bike mechanic's word on this. Take it to a machine shop; they have far more experience in helicoiling stuff. I would try helicoil or tapping for the next larger bolt, before replacing the shoes.