Look into QUALITY floor coatings. NOT paint. The good stuff is expensive, but looks great, is tough and keeps the concrete dust down.
New concrete is the time to do it.
I used Armor-Poxy and did mine myself. I took 3 days but came out nice. https://armorpoxy.com/
Also make use of the space next...