Just a followup,
I bought some Michelin Primacy mxv4, stock size, stock wheels.
Had the car checked out at a reputable shop. Front end was totally out of alignment, rear was perfect. One of the wheels had some serious scrapes and scratches on the rim, so it had obviously smashed against...