There is nothing you can put on the outside to seal it with.
You can either start at one end and work you way back, which is what I normally do, or you can use the fitting you are talking about, I only installed one of them, it worked.
It took more time to find the crazy wrong threaded connection, than it would have taken to disassemble are reassemble.
There is zero tolerance on gas. Gas kills.