I've never been able to find a hiking shoe that fits like that. It sounds like I just need to go to either Rusted Moon (and there is an REI store opening here?) and just talk to their staff and not to start with some preconceived opinion on which brand of shoe will fit the best. I AM hard to fit in shoes as my feet are a bit narrow and long at the same time...