Looks like the battery was just tired. It had less than 4 years on it, less than 40k miles but nearing the end of life. It would charge up to 12.2 with the alternator, but the next morning I'd see 11.2-11.4 on it. Replaced it and starting much better again, still every now and then it sounds like it struggles a bit but WAY better than in the video.