I would change all 4.... especially with the winter weather closing in
I have falkens and they did take a couple of hundred miles to bed in (car felt a bit twitchy, but fine now) . If you can afford RE050's then get them, if not go for falkens 452's.