Big 3 - ground: and alternator (engine!) to body/chassis, OR battery to body/chassis.
If that hasn't been done, DO IT!
Fan is probably chassis grounded as is lights and meters (dash) etc...
If the fan has an FLA of 100A, an 80A relay may not hold.
Considering the start-up current will be greater than 100 FLA (unless they have soft starts or current-limters - which I doubt (then again, when someone said they had 100A -150A fans I was sure they meant Watts!!) ...)
Though relays are often conservatively rated and for continuous operation, but then those ratings may be at room temps and need derating under bonnets....
I'd stick to the dual 60A for now. It's just that if one fails, the other burns (or is each one fused for 60A?).
And make sure new relays are rated for inductive loads (not just resistive) - eg, horn relays, fan & motor relays etc.
Dual batteries can help in the same way they help audio systems - ie, closer to the load, or simply sharing the load so half the internal (resistance) voltage drop.
But audio often uses AGMs (in the boot/trunk close to the load/amp) and AGMs are more susceptible to high-current damage.
In the engine bay I'd be wary.... Higher temperatures mean lower battery life, but matched temperatures and batteries mean longer battery life IF hard-connected/paralleled together. By that I mean that if one fails, both fail - unless the failing battery is prevented from wrecking the good one. Hence the desire for battery isolators - which can be a simple relay controlled by the alternator's charge-lamp circuit (see the (LOL!)
UIBI - Ultimate Intelligence Battery Isolator).
Though seemingly an ideal application for a voltage sensing isolator where the sag might isolate the 2nd battery and hence remove the sag from the
system (albeit AFTER the initial sag, and at the expense of NOT sharing the load, but if the 2nd battery handles it or is cheap etc...).
But "smart battery isolators" do not operate that way - they must have a delay or delays else they rapidly cycle off-on-off-on as they disconnect and thence reconnect.
Besides, what voltage do you set it for - or do you also sense the rate of voltage change??
Ah - reminders of other people's designs and proposals... But dear oh dear, some still survive the market (eg, "smart" battery isolators for systems with charge lamp circuits or charge sensors!).
Forgive my ramble, but there is often a lot involved. Not that that may matter - there is no single best answer - it depends on the situation, its placement, and the implementation aims & wallets...
[ And on AGMs - especially for audio use - People confuse "
being able to supply high current" with "
supplying high current & loving it and living a long life despite it". Wet-cel batteries typically have twice the internal resistance (ESR, when fully charged) than AGMs and hence half the short circuit current, but the current difference drops from there - ie, they both supply 100A/1kW just as well but the wet-cell will drop twice as much voltage as the AGM - eg, ~1V as opposed to ~0.5V. But do AGMs react quicker? And according to many peak-SPL competitors, their results are better without caps. So if removing the low-ESR or quicker responding cap does that, wouldn't a higher-ESR wet-cell further improve the results?
And since you mentioned Florida (FLA), isn't it the floridaspl forum that reckoned to put audio batteries under the bonnet/hood because they get hotter and hence increase capacity?
I loved that one too... increase resistance by increasing temp (why did they spend a fortune on AGM batteries then?!!)
Also increase capacity by what - 5%? 10%? 20%? - and reduce the battery life probably 4- to 8-fold (for 20°C & 30°C temperature increase respectively).
Geez - I wonder if it's better spending a few % more on a bigger battery and placing it next to the amp (where it should be!) rather than buying batteries 4 or 8 times as often....
Ah - other people's designs and proposals...
(A little knowledge makes the rest of us rich!)
]