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.