Muratic acid will not necessarily clean the floor. It's not like in the movies where everything acid comes in contact with goes up in a whiff of smoke. Acid has no effect on many things, including dirt, grease, and oil.
I would try cleaning any heavy stains, pressure wash, etch, pressure wash.