Had Maxxis (original tire) last about 4,400 miles. Installed a Michelin City Grip, got over 9,000 miles. Just installed another City grip and have about 2,000 miles so far and it's looking good to go another 8,000 I would say. Good luck with your tire purchase!
Now have over 5k on rear and installed new front about 1k miles ago. The bike is a totally different machine. It is so much easier to steer with the new City Grip on front.