Have you tried plain old ammonia and a brush? It smells so awful but seems to be the best thing I know of to deep clean old tile. I also have the older tile in my laundry room - eventually we went to Lowe's & got stick down replacement tiles and now it looks new!