Yes, I bought them brand new.We're pretty similar in terms of wearing down the soles of our shoes then.I don't know if it's my gait. After about 50 wears water would seep through the soles of my leather shoes.
I hate to disappoint you but if you're wearing a black or very dark navy tux, only black shoes would work. Why don't you just buy the C&J Weymouth cause they fit you? Unless you're renting your tux, you do need a pair of black shoes and I'm sure the Weymouths are a very solid pair that will last you a long time. Also, there will definitely be occasions which call for black shoes only.