Ok, so it's been a minute since I posted the initial thread.
UPDATE: I checked the grounds underneath the battery, there were a two groups. They were solidly attached, didn't appear to be corroded, but I removed them anyway, cleaned the metal, cleaned all the ring terminals, and then...