New Balance do some of their models in 4E width (which I wear). Having said that, I think NB's sizing runs very narrow in general, so 4E to me feels slightly wide rather than very wide.
Congratulations. What's the new job?
Absolutely yes, Warband is tons of fun and there's no other game quite like it. The mods are great too, I've put so many hours into Floris and Prophesy of Pendor.