I have been wearing Red Wings for 20 some years. They last for years and are very comfortable. I too wear arch supports for the last two years and can jump out of bed with happy feet.
Currently I have the 2408 steel toe and the 964 non steel toe.All i do is oil them regularly. On the steel toes i started putting Kg's boot guard on them.Might be ugly but really helps.