The 2007 women's Hardrocks were a perfect fit for me and had exactly the right amount of support, but since then, forget it. Boo to Columbia Sportswear! When the Hardrock was discontinued, I tried both the AT Plus and Sabino Trail in women's, but both were too wide in the heel for me (my heel actually slipped right out of the AT Plus with laces fully tightened at the top). I since have switched to New Balance W1012 running shoes, which at least fit me perfectly and provide the support I need. I wish they had a deeper tread, though. None of NB's trail runners use their SL-2 last (narrow heel, high arch, wide and high forefoot), which I need for fit, and only one model (with the standard last, no help) has motion control, which I also need because I pronate badly. I'm therefore basically stuck with the road-running shoes. Fortunately NB has deepened the tread a bit on these so they're not as slick as they used to be.
I was told by my podiatrist that my pronation problems, plus insufficient stretching, probably were a big cause of the plantar fasciitis that has kept me off my feet for most of this year's hiking season, and that wearing the old somewhat worn, 5-year-old Hardrock shoes (shoe ingredients lose their cushioning ability with age, even in the box, he claimed) probably also contributed. He insisted I get a new pair of shoe--and new orthotics--at least once a year, preferably twice, and discard the old ones or, at the most, use them for gardening. So much for buying up shoes before the models change! At least New Balance, so far, keeps the same lasts even though they change the shoe models from year to year.
How this info transfers to the men's shoes, I can't say. You may have better luck finding what you need in a good running shoe store rather than at REI or other outdoor stores.