My cousin had a similar issue with his garage floor, and he ended up going with an epoxy coating that has held up really well. It's a bit more expensive than regular paint, but it's definitely worth it in the long run. Plus, it comes in a ton of different colors and finishes, so you can customize it to your liking. Another option could be to look into concrete stain - it won't peel like a paint can, and it also comes in different colors. By the way, I recently stumbled upon https://www.greasemonkeydirect.com/pages/abrasives, and they have a wide range of tools for all sorts of projects - including ones for prepping concrete floors before coating them. It might be worth checking out!