Shoes are one of those things I will never buy without trying on first. If you get the wrong size chances are you will hate them. Even if you get the right size, the shoe might be painfully unfit to your foot. 8.5 isn't an unusual size, maybe the shops can order you some to try on? If not go to a different shop.