I would do a voltage drop test on your wiring. Battery may be OK but full current may not be making it to the starter.