Before you replace the starter ask them if they performed a voltage drop test. Depending on the temperature, resistance in the batter cable can change. The starter may be fine but not enough current is getting to it. This can be an intermittent problem and is common with honda/acura battery cables. It is often mis-diagnosed because the shop never bothered to perform a voltage drop test and the new starter will often work but trust me, it is not a fix.