I fell in love with a pair of heels at Saks tonight. The problem is for $800, I want to get the sizing right. The 38.5 were a tiny bit small and the 39's were equally big as the others were small. So if you came upon this issue on a pair of shoes you "have to have", would you go with the small and hope they would stretch in due time? Or would you go with the big and know you'll have to use foot pads in the future? TIA!!!