When have you replaced your tires...at what mileage (if you have purchased new)

I've seen where owners have had to replace their tires under 10k miles (I presume since it is so heavy compared to regular 5 series).

Is this true and what was your mileage, if you have purchased new.