Hmmm...how long are you on your feet? I'm standing and mostly walking for 6.5 hours everyday and my go to are Bostonian's. I'm pretty sure they're owned by Clark's. Although, Allen Edmonds does make some damn fine looking and comfortable shoes as well, they are bloody expensive!
And you're right. Men's dress shoes selection at department stores and chain shoe stores sucks here too.