I wanted to circle back and close the loop. I bought a new battery, reset all codes and drove the car for a while. We took it to Canada and put close to 900 miles on the new battery. It passed with no problems.
IMO, chalk this one up to yet another electrical gremling caused by an aging battery...