I would try running the battery ground to the rear frame rail. Then add a ground wire of the same size frome the frame or k-frame to the block. May cut down on the resistance in the long ground ran all the way from front to rear. Sounds like you may have some other issues with the starter or maybe the relay.