IDK, I used to really recommend Red Wing, but I have been repeatedly told that over the last decade (I have had mine for, I think, 12 years, so not from first-hand experience) their quality has very consistently getting worse. So maybe some caution there.
I have a similar thing, and I have found that certain shoes with the right lacing pattern work well. Basically, buy something with a big toe-box, but most of the lacing concentrated on the center of the foot so that you can narrow it by lacing it tight. I find that certain Xero shoes, and most iterations of Merrell Trail Gloves work well for this.