I already have the 37 (I'm usually a US size 7, rarely a 6.5), and I've been testing them out around the house. barefoot, they fit fine in length(only a bit long) and width, but seem loose around the ankle. With a thin sock, they fit great. I'm not sure a 36 would be a better option for me.
I hear you...I didn't want to have to put 2 pairs on my cc either and that is why I didn't get 39's initially from NAP. However, you want to get the right size and you can return them quickly. That is what I plan on doing. I will let you know my thoughts on sizes as soon as I get them. I will have the 38's tomorrow!