Are you peck drilling? Peck at about 0.010"-0.015". I think your RPM is too slow. 2500 sounds better. Feed is about right. With the center drill, there is no need to drill through. Just spot about 0.025" deep so that the #36 drill has a starting point. Don't use cobalt in stainless. Go with either HSS or carbide. Should be able to get a couple of thousand holes per drill.