Concrete – Only apply primer to concrete roof

You can install an interior weeping system similar to what you would normally do on the outside, but without the waterproofing.

Start by jackhammering out about two feet of floor around the edges of your garage, as close to the walls as you can get. Dig down until you reach dirt, and if that's not at least two feet down, keep going. Now, put down a couple inches of 3/4" crushed gravel, and then install weeping tile (it's not tile anymore; it's 4-6" corrugated plastic drain pipe with a nylon mesh sock over it). Make sure the sock is continuous across any joins you make in the weeping tile for corners etc. This is a good time to direct those drain holes down into this trench, where the water they drain will flow into the weeping tile. You'll also need a sump, or a connection to a downhill storm sewer; direct the weeping tile to this sump pit or the storm drain. While you're doing all this a center drain can't hurt too much; you can tie it into the weeper wherever it's convenient, just make sure the garage floor and the drain flange are level, or that the garage floor slopes slightly to the drain.

Now, you can install waterproof sheathing on the interior walls contacting the concrete. Normally this product is designed to go outside the foundation walls, but in cases where that's infeasible it can work this way too. The idea is to trap moisture that weeps through the wall behind the sheathing, where it will then be directed down the wall and under the slab to the weeper. So, you'll install the sheathing, which should have an air space between wall and most of the layer, and make sure the end is down in the trench by the weeper.

Backfill the rest of the trench with 3/4" crushed gravel up to the slab footing, then patch the slab with new concrete. Your garage should stay much drier.

There are (at least) two different types of stains for concrete. One is a surface coating, the other is acid etching.

The former can work, but isn't as durable/lasting. I believe most of the products you get at the big-box stores are more of a top-coat type of stain.

Acid etching is just that, it's a stain containing an acid that actually etches the concrete. This is the typical type of stain you see in home magazines and such. The etching provides a deeper stain that is more durable and not prone to flaking.

I've done the latter, and applying it is super-easy. It's the prep work that can be a chore--namely if you have adhesive on the concrete already. In our case, we has tile mastic, which we had to dissolve using soybean based stripper. It worked great but was incredibly messy.

If you don't have glue to deal with, however, you should be good to go. Order up the stain (lots of places online to get it). You then dilute it per instructions and spray it on the concrete. I used a garden sprayer for this. You then let it sit for a period of time, and then you apply a neutralizer to stop the reaction.

After that, you apply water and mop/squeegee/wet-vac it up.

Then, you apply a sealer of some sorts. Common options are wax-based, polyurethane, and epoxy. I went with poly as it was relatively easy to apply (roll it on). That said, I don't think it was ever truly waterproof. For your needs, you may want to go the epoxy route.