Red Wing's fit big. I have a 7 Iron Ranger and fits more like a 7.5-8. I have a hard enough time finding shoes for a 7 US, I can't imagine your struggle.
Yeah, I actually found a size 6 in the Beckman, and a size 6 in another Japanese brand that looked decent (Regal), but both were sized up a bit too big. At least the Red Wings that go smaller go down to a 4. I guess I'll have to ask some store to bring in a bunch of sizes to check out, as I expect most don't carry down that far.