Acid staining garage floors is a great option. What you really need is a good sealer / top coat...one that has hot tire pick-up resistance. A solvent based polyurethane or polyaspartic top ocat is the way to go. Remember to use a epoxy primer coat before applying polyurethane or polyaspartic.
I...
We recommend testing the moisture vapor emission before installing epoxy or any other coating on the floor. Perhaps a coat of epoxy primer and body coat and top coat it with Polyurethane or Polyaspartic will work. I hope this helps. Cheers!
I recommend scuffing up the tile and going over that with Perdure E32 and Perdure P70 manufactured by Duraamen Engineered Products - www.duraamen.com
FYI - I rep this company.