It's worth bearing in mind that tyres take a couple of hundred miles to bed in.
Well now... so, 6 months and maybe 1500 miles later, the car feels MUCH more secure on the road. So it took rather longer than expected, but seems you were right about this one