The Collaborative International Dictionary of English v.0.48:

Stainlessly \Stain"less*ly\, adv.
   In a stainless manner.
   [1913 Webster]