Da ich die weiteren Anforderungen nicht kenne, kann ich nur sagen, dass 35.000 Teile für den GX überhaupt gar kein Problem sind.
Problematischer wird's, wenn der Shop z.B. für Autowerkstätten gedacht ist, die im Shop via Fahrzeugschlüssel die Teile ordern sollen. Da wäre wahrscheinlich eine individuelle Modul-Programmierung notwendig.
Ansonsten für Endkunden, Kategorisierung über Hersteller > Modell > Bezeichnung und Suchfunktion für Teilenummern, sollte reichen.