I live in BC and am able to spend quite a bit of time hiking up and down the hills in my beautiful province. I have found the salomon quest 4d gtx to be the boot that fits my feet best. They have a very sticky rubber compound for the soles but it doesn't last all that long. The soles are not replaceable, which really isn't an issue as the rest of the boot is worn out about the same time as the sole.
I'm on my third pair now, they typically last me about 2 years and I don't use them much in the heat as the gtx lining makes them hot.