Integridad vrs. facilidad para el usuario.

[xcars]

Hola amigos, tengo una nueva duda.
Tengo un sistema, del cual tomare 3 tablas para ejemplificar mi problema.
usuarios(usuario_id,usuario_nombres,usuario_apellidos,usua rio_password)
Llave: usuario_id
deudores(cartera_id,deudor_id,deudor_nombre_completo,usuar io_id,deudor_dui,deudor_nit)
llave: cartera_id,deudor_id)
cuentas(cartera_id,deudor_id,cuenta_id,cuenta_saldo)
llave: cartera_id,deudor_id,cuenta_id

La tabla deudores deberia estar relacionada con usuarios, y la tabla cuentas relacionada con deudores. Ahora bien, usuarios y cuentas son innodb con las cuales puedo hacer relaciones pero deudores la tengo actualmente como myisam para poder tener busqueda de texto completo (mas que todo por el nombre) esto es porque se tiene que poder ubicar una persona por nombre lo mas rapido posible por cuestiones operativas, pero esto me rompe el esquema relacional ya que al ser myisam no puedo tener relaciones, etc etc.
Que me recomiendan? tener la tabla deudores en innodb y mantener mi integridad referencial y complicar la programacion para facilitarle la busqueda al usuario, o dejarla myisam para que el usuario no se complique buscando ni nosotros en la programacion?
De antemano gracias por las opiniones.