Are you sure they are stainless and not chrome plated bronze?
They may be bronze if original. If so, the chrome may have corroded away exposing the bronze. Unfortunately if the chrome is gone , it can't be restored. If you can lightly scrub or sand the bronze and it gets shiny, it is still OK...