Categorización tienda de recambios de coche

Hola!

Estoy ayudando a crear una tienda de recambios de coche y me surge la duda de la categorización de las Marcas, Modelos y Fechas de los diferentes vehículos

Siendo una tienda de miles de productos y miles de marcas y modelos ¿cuál es la forma ideal de organizarlo? ¿Las marcas deberían ser categorías anidadas o es mejor crear una taxonomía dentro de los productos? He leído que también es recomendable crear un CPT pero no lo tengo claro

¿Alguna sugerencia? Gracias!