I've heard some people use a hot iron and solder to fill in heavily worn brass rivets. I'd personally go that route before sanding anything. That way you're adding material not removing it. I imagine it would need to be periodically redone due to the soft lead solder.
Brasso works great to polish them, and the shoe surfaces.