Audio,
The only paints that will hold up reasonably well are the two part epoxy's, forget all of the others. Even the epoxy paints will show wear (dulling), but they are much more resistant to peeling and scratching.
I've used the tiles before in my race car trailer. They are very easy to work with, look incredible (no spaces either), and are very durable. BUT, they are VERY expensive. I can't imagine spending that kind of money to do an entire shop floor.
The epoxy systems are probably the way to go.
Tip: If you use the epoxy, buy the "sprinkles" or colored glitter to throw over the top. It really made my plain grey floor come to life when I added the hunter green flakes to it. Not only does it look much better, but it REALLY hides the dirt.
Good luck!