What tires would you recommend for the S2000?

I have gone 10,000 miles on my original tires (Is this normal?) and my rear tires are almost bald. My front tires seems fine and can go probably another 5,000 miles. Would you change all the tires anyway?

What tire would be best for the desert heat (Las Vegas summers can reach 110 degrees on a normal day). Does it matter?

Please let me know as I need to get tires soon.

Thank you.