I tend to not be too hard on tires so I get a little more than that but you are correct that they have a reputation of not lasting as long as some do. But the ride quality is the trade-off. I've since switched to tubeless like you. If money isn't that big an issue I say get the Vittoria's, but if money is tight then go with the Conti 4000S, don't know if they have a 25mm version or not, but the 23mm version is a nice tire and since that is what the OP said he wants that may be the way to go. Unless I can talk him into a 25mm.