Stop in for a cup of coffee

Drilling steel, you need the best bits you can afford, IMO.
And don't heat them up.. Low speed and gradual pressure and they seem to last pretty well. Never drilled much stainless, I'll bet that's a beatch...