What style of locking wheel nut?

The biggest issue with stainless, is you need to be continually cutting. The moment your cutter rubs, it'll work harden, and then you need a lot more power and DOC to get through the hardened bit.
You can machine 304 with HSS, it's just carbide and coatings last longer.