Steve Madden lug sole boots. 9.5

I am a true 9.5 but these shoes are really snug. The leather has no give. I’m thinking 8.5 or a slim 9 would fit. Worn only couple of times to see if leather would relax. In original box