If you are a 10D on Leydon, you most likely a 9.5D on both Barrie and Truebalance.
I agree with the other posts that 9.5 seems to be your best bet for the Trubalance. But I'd be concerned that if you had a problem with the heel on the Barrie, you're not going to be that happy with the heel on the Trubalance either. They both have pretty substantial heel widths.
They look fantastic!
Incidentally, I know what you mean about the humid weather. I can't bring myself to wear boots in this summer's weather.