I really think you need to pull those terminals, clean, inspect and reattach making sure they are tight. . It's easy for a terminal connection to look good but still be bad. A stripped nut is invisible but will leave the connection iffy. BTDT.
I also use petroleum jelly on battery terminals.
__________________
'99 4Runner SR5 5spd 3.4L V6 4WD(U.S), original '99 Talls in front, OME 906s in back, Hella fogs, Trekmaster shocks in front, Billy in back, no running boards, FIAMM horns, Alpine sound, Michelin LTX M/S2's, owned since new.
'97 HiLux SW4 5spd 4WD(Japan model bought in Brazil assembled in Argentina, very close to a 3.0 4Runner/Surf)
'71 FordWillys Jeep CJ5 (with straight six Ford Maverick 3.0 liter engine--lives in the mountains north of Sao Paulo Brazil)
My Backyard Frame Swap