I needed replace my OEM tires at about 5k miles as I ran a bare strip down the middle of my rear, which seems consistent with the most folks on the forum. I mostly ride on country highways, straight patches with some rough spots here and there. Also I live in Oregon, so wet traction is super important as it's consistently wet over half of the year. I decided on the Michelin Anakee 3's and I love them. They advertise that the rubber in the center is hard and gets stickier as you move to the edge of the tire and it definitely feels that way. By far the best performance upgrade I've done. Also, after putting over 3k on them, they are showing very little signs of wear. They have maintained traction in all sorts of weather and the tread is just aggressive enough to give you confidence on gravel and dirt. If you're an avid backroads guy I'm sure there is a better tire for you. But for a street oriented Versys I doubt you can do better.
R I love the Michelin Anakee 3's.