Eliminar restos capa Teflón en el acero

Tengo dos ollas de cocina de acero inoxidable de bastante buena calidad. Las mismas venían recubiertas interiormente de una capa antiadherente de Teflón. Con el uso, dicha capa se fue agrietando y levantando por lo cual dejaron inutilizados estos utensilios dada la posible toxicidad que podía producir dicho elemento. Como quiera que no deseaba desprenderme de dichas ollas, pensé que sería bueno eliminar dicha capa de teflón para dejar las ollas en acero por el interior. Así pues, con una escobilla de pulir acoplada al taladrador (escobilla de filamentos metálicos) comencé a repasar el interior y logré desprender todo el teflón. Quedó con un aspecto de acero brillo mate, muy uniforme. A continuación pasé una lija para metal, de grano fino, para dar mayor uniformidad y eliminar las marcas de rotación de la escobilla. Luego herví agua con vinagre en ellas y las lavé a conciencia para eliminar cualquier resto de polvillo de teflón o de la lija. Realmente quedaron impecables.
El problema surgió cuando pasé un algodón impregnado en aceite para asegurarme de que no soltaba ningún resto y comprobé que se tiznaba de negro. Volví a lavar las ollas en el lavavajillas a temperatura más alta pero seguía manchando de negro.
Mi pregunta es si es normal que el acero suelte ese tiznado negro y si hay algún producto o utensilio que lo pueda eliminar. Evidentemente, en esas condiciones no me atrevo a cocinar en ellas.