The North Face ones I linked are quite flat-soled whereas the Merrells I linked have a more aggressive sole, so something like that would probably be better for loose stones.
Yeah, I'd give Merrells a go before anything else, especially if it's your first pair of walking shoes, they are very comfortable straight out the box.