Take the Red Wings to a cobbler and have them streatched. They're too narrow for normal feet.
That might help, but I think there is something funky with that particular pair of boots (actually just one of the boots) - maybe that is why they were being sold on ebay. I have a number pairs of Red Wings in the particular last (#8) and none of them have been too tight on me. My foot is pretty regular - 11D in both White's semi-dress last and in Red Wings & Alden Indys.
You will love the natural CXL bounty hunters. Mine are pretty close to this, except with non-celastic toe and 430 sole. Got em little more than a year ago and they have darkened a bit into a light brown.
My 430s hold up really well. Like all heels, it's the first part of the sole to go, but the front half of the sole is rock solid on my pairs.
Same here. I did a fair bit of hiking in the mountains this summer on the 430, in particular in my 8" distressed smooth BHs. I'm actually pretty impressed by how well the 430 is holding up, especially given that I'm a pretty big guy.