Should I put this on the metal threaded connection between my CO2 tank and the regulator in addition to the plastic washer that goes in between the two?
Negative. The washer or oring provides 100% of the sealing.
Walmart is about the only reason for open or concealed carry that I can get behind. -Randar