A mi entender, es un problema casi conceptual: Que declares el VARCHAR en 350 caracteres, no implica que el tamaño real se
restrinja a esa longitud, por cuanto un VARCHAR
puede contener hasta 65532 caracteres, lo que excede la longitud aceptable para una entrada de índice (1000 bytes).
Como el CREATE INDEX toma de referencia el rango total posible, no te está admitiendo la creación de un indice ocn un tamaño de clave variable que supere lo indicado.
La solución de manual sería que indexes definiendo cual es el tamaño que la entrada del índice debe tomar de referencia.
Donde "n" es un entero positivo que representa la logitud maxima declarada para ese campo en la tabla:
Prueba y me cuentas.