is there some sort of paste, grease, spray or similar thing that helps make more contact surface for high-current battery?
Two common products used in the power industry include NO-OX-ID and Noalox.  These products primarily improve conduction by preventing oxidation.  The NO-OX-ID page specifically mentions its use in battery terminal applications.

You can also try DeoxIT which I found using the search term "electrical grease".