“So I think I need to go to an REI or something like that next time I’m on the mainland”
In northern NH and VT + Kittery Trading Post across the river in ME, there are a few stores that specialize in offering large selections of hiking footwear to try on. And as tempting as Topo sounds, I can’t imagine getting a good fit without spending a few hours in several of those stores. That is because every foot is different, just like every face is different.
I used to order custom boots in NH, and have tried some other custom boots by mail order. None of the mail ordered ones fit well, and I got tired of hauling the heavy local custom ones on my feet; so I have a bunch to go to the dump if I can carry them all (gasp). A number of years ago, I decided the heavier custom boots were not worth the heavy weight; hence all the more reason to find stores with wide selections and stocks of many sizes of lighter hiking footwear.
The rub is that not many stores, including REI, carry wide selections and stock many sizes, even here in northern New England where hiking is a way of life. There is a place in VT, just across the river from NH, that has more to offer than REI. So possibly your best option is to research what the store options are “on the mainland.” and make sure they stock women’s sizes before you go. If you can make some progress with that, plan to spend a day or two trying on footwear. This might sound like a hassle; but once you have found a good fit, it will definitely have been worth the time spent. Spend a lot of time in the chosen stores walking around with the shoes and your own hiking sox on, and compare different brands. I like Salomons; but that is only because they use lasts that tend to fit my particular foot. Other brands fit other people.
The problem with threads like this is that people find a particular brand that fit them, and post about how great they are; but since every foot is different, it does not mean they will be a great fit for your feet. Yes, it can be a hassle, and that is probably why many go for the glorified light sneakers; but they do present a problem in difficult terrain. That is why New England’s highest peak, Mt Washington, is called “the rockpile”.  Colorado, with its wide open expanses and well maintained switchbacks is better, but it still has trails that cross large fields of loose shale (sort of like dangerous piles of slippery loose shingles on a roof). With time you will find what fits you, and it will be a blessing. A much lighter pack also helps, or even limit your hiking to day hikes. Walking for days on end over rough terrain with a heavy pack is not the best way to start getting out there into the wilderness, and can be dangerous. The hiker rescues around here are frequent and keep scores of volunteers very busy. Thank goodness there are people who care.