They should rotate the tires for you at your 5000 miles service. As far as the Potenza tire goes, my still have about half left in the back, and I am estimating that I will need to change tire around 11K or 12K miles.
I am going to use Potenza S02, unless someone else has better suggestion.