Do try the Nexus before anything else. On all foot measuring Brannock devices (and just from shoe fit over the years) I am a 3.5-4E (short foot, but wide for my length, deep instep) and I fit into a D width Nexus surprisingly enough. Granted it was a little oversized, so I am not sure entirely how it'll affect overall fit but I don't think the width will change much for me when I go down in sizes (but my foot might not fit as well due to shape, we'll see). Bauer genuinely seem to have made a wide footed man skate in the Nexus, but the only issue right now is the limited stocks stores have because of the new line coming out in the next few months (i'm being forced to try/buy a Nexus 400 when i'd love an 800).