I'm on my third pair of Terraduras. Soles keep peeling off. Pity as I really like the shoes. I'll be going to those Shimano versions next.
I have Giro Terraduros too and I really like the fit but I had the same problem with the soles tearing off. I put some Shoe-goo on there and it seems to be holding up but to be honest I haven't been riding much recently so they might continue falling apart with more regular use. Are you getting replacements through warranty or just re-buying for full price?
I have two styles of clipless shoes - the more DH-type ones (5.10 Maltese Falcon) and the Terraduros. Overall I do like the Terraduros more but I find that my feet get sore when descending. It's not unbearable but it is noticeable. I think for my next pair of clipless shoes I would probably get something between the Terraduro and the Maltese Falcon, but probably leaning more to the Maltese Falcon side.