Por lo general cada 40.000-50.000km es lo adecuado pero como ya han comentado varios compañeros, con una conducción correcta, si son de calidad y no se someten a un excesivo esfuero, te pueden aguantar 60.000 o 70.000. Hay que tener en cuenta también la edad de los neumáticos, ya que a pesar de no darles uso y estar parados, si tienen más de 10 años desde la fecha de fabricación se consideran caducados al perder con el paso del tiempo las propiedades como la elasticidad. En este link de aquí comentan bastante bien sobre el tema: https://topconcesionarios.com/blog/cada-cuanto-cambiar-los-neumaticos/