NaOH works fine, but Acod works better. You just need to make sure that there are inhibitors in it.
One of the best that I have found that is readily available is made by ZEP and is for cleaning Carwash tunnels. IT stinks at cleaning tunnels, but is great for concrete, and is Phosphouric acid based.
Scott Stone