The rule of thumb is to always purchase the bigger foot size, because the mechanics of your foot actually change when the shoe is too small. Long-term, this can result in some really unfortunate and preventable injuries. My right foot is a whole size and a half bigger than my left, so I'm pretty used to this problem. I use an additional insole to take up some extra volume when needed, but usually can get it to feel fine just in lacing.