I talked to a guy this morning. He was a little sick from using a grinder to grind the concrete floor at work before they put epoxy down. The good epoxy is very expensive. You will have to work harder to grind your paint off first.
Our Kroger store removed the tile and ground the concrete floor. Put a clear layer of epoxy. Looks like a layer of glass. Looks neat too, you see the rocks in the concrete. Lots of work, not cheap.