It's true, you're better off replacing all 4 tires. This is a general rule of thumb that has pretty much nothing to do with AWD. I have Bridgestone Duelers on my X5, they are supposed to give 80,000 miles. I have no complaints with them.