I have a similar problem with a wide toe-box. My feet aren't wide, but my right foot is shaped a bit oddly, so my little toe overhangs standard insoles. I found that wide shoes didn't help. Most weren't wide enough at the toe, and when they were, the fit through the rest of the shoe wasn't as good. My eventual solution for casual shoes was taking a shoemaking class and making custom leather shoes.
I have not yet found suitable materials to make my own trail runners, but I haven't needed to yet. I got a pair of Inov-8 Terroc 330s and found that light mesh uppers flex enough to give my toe enough room. They're even more comfortable than stuff with wide toe-boxes, like Keen or Patagonia's Cedar shoes.
In my case, I think most trail runners will have similar results. I don't know if you'll have similar results, but keep in mind that mesh will be more flexible and accommodating than leather or non-stretchy waterproof fabrics.