Whoever said don't rotate is wrong. Your tires will last longer and you'll make fewer trips to the tire store. I've never seen or heard of such a thing. Also, I think you may have issues in getting tire shopw to honor mileage warranties if your tires are worn unevenly due to lack of rotation.
That said, I've always heard replacing a pair at a time is fine, just don't replace one unless the other 3 are nearly new. I just had a flat on my Mazda3 and it wasn't repairable. I opted to replace all 4 since they were 75% gone and Discount Tire was willing to give me the mileage warranty credit on all four. I didn't like the idea of two nearly new and two nearly gone.
That said, I've always heard replacing a pair at a time is fine, just don't replace one unless the other 3 are nearly new. I just had a flat on my Mazda3 and it wasn't repairable. I opted to replace all 4 since they were 75% gone and Discount Tire was willing to give me the mileage warranty credit on all four. I didn't like the idea of two nearly new and two nearly gone.