Clean grout tile floor with hydrogen peroxide and baking soda.
Little elbow grease scrubbing grout with hydrogen peroxide and baking soda will clean years of neglect off your tile floor.
I'm a tile contractor in Manchester, New Hampshire and do these type of odd jobs every few months.
http://www.tileSNH.com