Husabutt unfortunately paint can't be used before connecting things together as paint is electrical insulator and will completly stop current flow.
After connecting things and ensuring good connection you can paint outside of terminal.
Maybe before painting you can try grease them, it will also protect your terminals from rust, but also don't grease connecting point of terminal as normal grease is also kind of insulator.