We’ve been meaning to do this for years (3 to be exact) and finally got around to it now.  A good scrub, light sanding, and three coats of Ultimate Sole made a huge difference.