Hola,
He mirado un poco vuestra tienda y, a grandes rasgos, veo que no hay hecho un estudio de palabras claves (o si está hecho no se materializa en la tienda).
Lo ideal sería hacer ese trabajo previo, de pensar para qué términos os gustaría aparecer en Google, y con esa idea clara, comenzar a optimizar metadatos (entre otras cosas) de categorías y productos. Con mejoras de ese tipo seguramente mejore algo el posicionamiento.
Un saludo!