You might try a carbide bit and try using a center punch to hold the bit in place. Stepping up from smaller diameters is also a good method. Different types of stainless have different hardnesses. Also, stainless steel can be purchased with different hardnesses on the same type of material i.e...