Yes, all four - half and half is just asking for trouble. BTW, in the short and unhappy drive on the Pirellis (see other thread) I noticed a lot of "squirm" in the front tires; I'm guessing that's due to deeper tread and perhaps softer rubber compound.
