Although I know you said you liked the look of full leather boots, I'll still toss this out. If you go to www.quanticoboot.com they have a pretty wide selection of military boots, work boots, etc. The old or not so old Devil Dogs on here might be interested as well: Just about every officer in the Corps owns a pair of boots from this place, and you can get a pair of the official issues (EGA branded) for about $80.00 (minor blemish). You could step on a nailgun with those vibram soles and not feel a thing. I personally like the Bates. But that's just me.

p.s. They also provide one free size switch. If it doesn't fit right the first time you can try again.