I think you'll probably be okay, given your size in dress shoes. I initially tried the 38's but had to take them back ...I had been having foot problems and they were ever so slightly too tight for my feet. (I also tried the 40's and they were definitely too large.)

Good luck!