mysql-error-1170

Tengo una tabla con una clave primaria que es un varchar(255). Algunos casos han surgido donde 255 caracteres no es suficient ... puedo arreglar esto? Editar: También debo señalar que esta tabla tiene una clave primaria compuesta con múltiples columnas.