I'd start looking at connections downstream from the batteries, like wherever the power to the vehicle branches off the starter circuit, for example, and also at the grounds. Your symptoms sound like a connection that fails under load somewhere.

I don't know what you mean when you say dielectric grease is expensive, but for about $18 you can get a tube of Dow DC-4 that'll last pretty much a lifetime if you're not in the industry.