Nylocks would definitely solve the problem. You can get them in stainless too, and you should. Use Neverseize on them too, as stainless threads tend to spall if torqued dry. Lowes, Home Depot, any marine supply store will have them.
Believe me, there is nothing soft about stainless!
~Chuck