I have found a few pairs of Red Wing shoes that have stood up well and are comfortable for walking. I have had the problem of very grippy soles on climbing boots wearing out on concrete because they achieve their grip by using a soft composition rubber.
I find the hiking boots that are hard enough in the soles to last on concrete are less than ideal for ice or the wet steel. It ends up being a compromise.
You might like to get in touch with a Red Wing dealer and check out some of the new composition soles.