Intermittent lack of starter operation, and everything else you went through makes me think of battery cable connections, especially the ground where it attaches to the block. Just a thought?