Me montaron neumáticos caducados

Buenas tardes.
En noviembre de 2011 compre un coche de segunda mano a un
concesionario con año de garantía. Cuando lo compre me prometieron que los neumáticos
como el resto de las piezas que se gastan (limpiacristales, aceite, etc.) eran
nuevos y recién puestos. El problema es que he ido observando que los neumáticos
traseros salían muchas grietas y me dio por preguntar a unos mecánicos conocidos.
Me han comentado que esos neumáticos(los dos traseros exactamente) están caducados
y que cuando compre el coche ya tenían 4 años y por lo tanto estaban caducados
en el momento de la compra. Me han dicho que les denuncie o que me los cambien,
el coche lleva conmigo desde noviembre de 2011 y tengo la factura de cuando
compre. Llamé al concesionario y entre otras cosas me dicen que es una práctica
habitual en todos los lados y que ellos no se hacen cargo de ello, que si
quiero que me pongan otros pero me los cobran como a cualquier otro cliente.

No sé qué hacer ¿les denuncio al consumidor? ¿Es una pérdida
de tiempo? Ya sé que me di cuenta un año y pico después de la compra pero es
que un conductor normal no suele saber o darse cuenta de que existe a parte del
gasto de los neumáticos una fecha de caducidad y el dibujo está bien pero están
muy agrietados.

¿Qué puedo o debo hacer? Solo tengo la factura del coche que
ya está fuera de garantía por 4 meses de los 12 meses que me dan. Pero es una negligencia
de ellos poner a sabiendas unos neumáticos caducados.

Gracias de antemano