Indeed, I do like my Five Tens, only downsides are ability to absorb vast amounts of water and sheer bulk. I've ridden thousands of miles in them, with day rides up to 170 miles, and they still look fine and grip well.
I've tried Powergrips and the Hold Fast but they don't do too well with the bulk of the Five Tens in a 45. I'm waiting on a pair of Jols and also plan on trying another model from 5-10. They recommend the Savant as being lighter, shedding water but still giving a similar level of sole grip and support.
To be honest I don't need straps with the 5-10 for my type of riding, it's only because I keep toying with the idea of trying fixed. I had clipless and hated them, in actual fact between Powergrips, Holdfast and clipless, some fellow web users have done rather well from my penchant to buy first think later!
You can buy any shoe and get them resoled with Stealth rubber at this place. http://www.feetfirst.resoles.co.uk/cycling_mtb_shoe_repair.php Skate type shoes tend to work the best, Five Ten styling does leave something to be desired.