For deep-rooted discolouration and grime bleach might be the only answer. Even small scratches can damage the floor and cause it to lose its shine. You probably know this but its always good to clarify.