If you went to the mechanic to troubleshoot the grinding noise--and he falsely diagnosed it as the starter--then the labor should be on him. If he's a reputable mechanic and you feel comfortable with him still wrenching on your car he should be able to work a good deal for a proper fix.
