I have low arches and I wear sofsole inserts, but they are not cycling specific. With the little foot measurement gadget I am on the cusp of regular width and wide, and I opt for wide shoes when possible so I think we may be similar (I know about having the pinky toe hang over the edge of the insole - ugh). Is there anything you want in particular from the insole (soft billowy clouds sensation, a looser fit to the shoe, etc)?
2007 Trek 7.2 FX
2015 Felt F85X with Specialized Oura seat, Specialized Road Pro II handlebars, and Look Quartz pedals