Asociar a un producto pedido en woocommerce una característica seleccionada en un combo  

Hola, tengo una consulta.
Como podría hacer para introducir un campo en determinados productos que me permitiera seleccionar una característica del mismo. Sería como seleccionar una talla s,m,l... pero sin usar variaciones porque las opciones a seleccionar son miles, y no vamos a meter mil variaciones de cada producto.
Por ejemplo tengo una taza de tamaño S,M y L, esto lo haré con variaciones. Pero ahora hay que seleccionar de una lista de 1000 elementos uno de ellos para asociarlo a ese producto pedido. Imaginaros que vendemos esas tazas llenas de chuches de diferente tipo y esas variantes son 1000. Por ejemplo el usuario quiere comprar una taza de un modelo concreto, de la talla S y llena de chuches de fresa (chuches de fresa sería uno de los mil elementos posibles).
Además como no es operativo poner un combo en el producto de 1000 elementos, éste debería disponer de algún filtro o textbox que al ir escribiendo fuera filtrando resultados.
A ver qué soluciones hay en el mercado con plugings o si habría que hacer un desarrollo a medida para esto.
Agradezco orientación.
Saludos.