Borrar registro con Clave foranea no usada

[OSWALDO RIVERA]

Mi tabla "Envios" enlaza con mi tabla "Personas" como remitentes y/o destinatarios. Eliminé de Envios los registros que tenían una fecha anterior al año actual, y ahora quiero eliminar de Personas aquellos registros que ya no tengan un registro relacionado en Envíos.

Esta es mi consulta que no funciona, necesito saber qué está mal:

DELETE FROM cp_envios RIGHT JOIN cp_personas ON cp_personas.ID_PERSONA = cp_envios.ID_REMITENTE WHERE cp_envios.ID_REMITENTE IS null

Cambié a innodb la dos tablas y traté creando una relación con ON DELETE CASCADE, pero por alguna razón no me deja establecer esa relación...

Gracias de antemano.