I'd stay away from anything GTX unless you're always hiking in the rain/snow. And most of the time, even then.

Other than that, what others have already said and it seems like you're doing - try on different shoes and see what fits. If you have wide feet, New Balance makes most of their styles in 2E and 4E, which is nice. I'm a fan of their Leadville trail runners. Also a fan of La Sportiva trail runners.