Yes, you can paint over Racedeck tiles. You'll need to get a two part paint with a flexitive additive for it to resist cracking or flaking. You'll need to treat the tiles as well, removing *all* traces of grease or oils. Removing the tiles and having them cleaned with a hot water / steammix should do it.
How much will it cost? Oh, probably $20-50 per tile to do it right. And when you're done the paint will still chip and scrape off easily, so you can't use it for walking on, rolling carts or other items on. By all means do not ever put a car on them. You'll ruin the paint.
So, technically yes, you can paint them, but it's far cheaper to just replace the damaged tiles.