Estoy usando esta estructura de tabla para un 'toxi' como el sistema TAGs

table TAGS

+--------+-------------------+
| alias  | isactive          |  varchar(55), tinyint(1)
+--------+-------------------+
| party  | 1                 |

Engine: MyISAM (because I use some 'autocomplete' using this table (field:alias) for 
a %xxx% search

table TAGREL

+-------------+-------------------+
| tags_alias  | productID         |  varchar(55), int(11)
+-------------+-------------------+
|   party     | 15                |

Engine: InnoDB (i dont need full search here)
This TAGREL table uses tags.alias as FK (on update cascade, on delete cascade)  and 
product id as FK (on update no action, on delete cascade)

Quiero decir, la idea es que, cuando actualizo algún nombre de etiqueta (o lo borro) o incluso elimino un producto, la relación en el TAGREL se actualiza automáticamente.

Pero ni siquiera puedo AGREGAR un registro a la tabla TAGREL, dice una clave externa en el error TAGS de la tabla, incluso si los datos que estoy insertando son correctos (un alias TAGS válido y un ID de producto válido)

¿No puedo hacer este tipo de cosas en MySQL? ¿La única solución (ya que NECESITO la búsqueda completa en la tabla TAGS) es actualizar manualmente el tagrel cada vez que actualizo alguna etiqueta O borro un producto?

Gracias