The battery turned out to be making a healthy 12 volts, but only 195 cold cranking amps. The starter looked at least 10 years old. I replaced both and no problems yet.

Seems like it used to be way easier to get some advice on this forum...