Long lasting tires are generally those targeted at commuters and touring cyclists and they're usually fatter than 700x23. You'd have to probably settle for at least 700x25 if not more. I used Maxxis Re-Fuse tires, they lasted two years of daily commuting but they were 700x25 or more, can't remember.