These do not seem like starter failure symptoms.
Are you running an AGM battery or flooded lead-acid?
I would be putting a multi-meter on not only the batt terminals while running, but at the alternator as well. The gauge is sort of accurate, but it would be nice to verify you are getting a...