The stain removal subject seems to have been thoroughly covered already, but I must say, that I agree with, most others here.
Those stains give that floor a beautiful, rustic look, and IMHO, should be left there. :)
I'd LOVE to have that floor in my house. A light sanding and good sealer and...