Go with bigger. Part of the problem is that even if the sole fit, the little holes in the front of the shoe grab your toenails and lift them when you walk (I don't think this is just me; have seen this on other posts). It's a weird feeling and was irritating me when I tried them on, so I just went up a size and it solved the problem.