Anytime I notice anything that is "off" electrically, I really get after the ground side. If your NEG ( - ) post has a clamp style battery cable, I add a soldered lug cable from under the nut to the body nearby. From that same body bolt, I usually add a longer wire/cable with soldered lugs back to the firewall.
On the engine end of the battery ground cable, I add a #8 or larger soldered lug wire/cable up to the actual alternator mount so the regulator actually sees a real relative ground.
With all the mixed metals being used in cars and trucks these days, it's very easy to develop corrosion and oxidation bridges that are really crude semi-conductors with anywhere between 0.2 and 0.5 volt drops across their surfaces. When running the bolts in and out, I always use a modern silicone grease to help slow the creation of these oxidation by-products.
A little tinkering and tweaking the ground side usually greatly improves the vehicles whole electrical performance
As far as the battery cables themselves, if they are crimped ends only (the majority) it pays to actually solder the ends to the cable. If they have corroded or oxidized between the crimp and the wire, you'll need to cut that off, clean the cable, add some tinning fluid and solder on a heavy duty lug. They can be got in large sizes at most truck repair shops for a buck or two.