Oh, my darlin'...
Jason Roehl in Lafayette, IN
You'd be taking a non-maintenance item and turning it into a maintenance item. Paint on wet/damp concrete will fail, it's just a question of when. That said, there are some options. You can get a product like DryLok (stinky), or a concrete stain. I've been out of the painting business for a few years now, so I'm not up on the latest, but those products have been around for years. Best bet would be to go to a paint store such as Sherwin-Williams or ICI/Glidden and get advice there. Don't get advice at the big box stores. Even at the paint stores, it's best if you can talk to a manager, as there is often higher turnover among the associates so they may have barely learned to mix a color...
Jason