Don't have an answer about getting to and checking the starter. But, have you thoroughly checked your battery cables and terminals for corrosion? The corrosion.can travel down into the wire under the casing which will cause the symptoms you describe.