[Robert Evans]

Turk,
Do NOT attempt to just re-coat that old floor....I can guarantee it wont stick if it that old, and with the amount of work needed to clean the old floor for a decent re-coat, it would be easier to just remove it and start over. The best way to re-do that floor is to have it shot-blasted by a contractor who does surface prep. It should cost somewhere around $1.00 S/F +/-, depending upon how much footage there is and how much grinding needs to be done around the edges. It will leave a sand-blasted type of texture and will most likely clean the stained areas, however, very heavily stained areas may need special attention. I can help you find a shot blast contractor in your area if you need help.