I have sanded and polished lenses before and you can make them look new again if they are in good shape but I feel this is only to make the surface smooth and shiny and will do nothing to bring back color in an extremely faded situation.
The red lens paint and possibly clear it when you are done might be your best bet.
The red lens paint and possibly clear it when you are done might be your best bet.