I have a high arches and super wide feet, let me tell you these things are so comfy, I can tell I'll love them even more after full break in.  Not winning any beauty contests with these things but I like how unassuming and casual they look so that's a plus for me.  Not sure i'd go a size above since they do stretch out after a few hours.  When I first put them on they were a bit tight so just bear with it and you'll be rewarded.