Buenas.
Yo esperaría. Es más, si antes de cambiar las ruedas no tenías problemas (ninguna deriva, ninguna vibración, te comían bien las ruedas, ningún bordillazo, etc) ni lo haría.
El paralelo es algo "oscuro" por lo que generalmente te regulan algún que otro "segundo de arco", que no afecta para nada a la conducción ni seguridad del vehículo. Solo sirve para soplarte 40 o 50 euros por escasos 15 minutos de trabajo... es más, si te lo vuelven a hacer a continuación, ya sale distinto.
Es mi opinión. Si te iba bien, no lo toques.
Salu2