Metal polishing is always tough on towels; I try to use something I can throw out, like an old rag or Stokdgs turned me on to Webril wipes.
Don`t listen to me, however, I don`t do a lot of metal polishing, in this context. I used to use the old Poorboy`s Pro Polish, now I use the Optimum metal polish, which is also blue, I really don`t know if that stains towels because I don`t think I`ve used it with anything I didn`t throw out after.