My daughter and husband both have high insteps. They have a terrible time with shoes. I can usually grab just about anything off the shelf and it's good.
I have a pair of merril hikers. Too much tread, holds the stirrups to well for my comfort. Pair I have are definitely narrower than the ariats too. Not nearly as comfy.