You might have good luck with trail running specific shoes since most are designed to have more flexibility for runners. I'm currently wearing Salomon, so that be good starting point to see if they fit and meet your flexibility. I hike in the Smokies so it always wet there and my feet have stayed dried with my Salomon when hiking through little mud, wet leaves, stepping on stones that has rushing water, etc.