These may be things you already have done so please ignore if you have, but are you sure it is the starter? To be safe I would remove and clean the the earth leads especially the earth from the gearbox to chassis. A jump lead from the starter earth to the chassis should show if it is an earthing issue.
Mine looked clean outside but unbolted the corrosion was obvious.
I guess you also checked the starter relay.
