B.K.
You know what works well on tough dirt and is very cheap? Baking soda! I use it on the stove, on that grease that just doesn't want to come up for anything - throw some baking soda with a scrubber and the grease cleans right off. Maybe it would work on the floor?