I bought my 2003 A4 3.0 in 2003. I have accumulated about 35,000 km and now
I need to replace all my tires due to wear. The tires that came with the
car are Pirelli P6. I am wondering if it is unusual to have the tires wear
out so quickly. I don't consider myself an aggressive driver. I rarely
stomp on the gas pedal to launch my car from a stop light.

Do you have any recommendations what replacement tires I should get?

Thanks for your inputs.