Si usas la búsqueda booleana de full-text, podrás encontrarlos aunque tengas menos registros, es decir, esa norma del 50% no se cumple en la búsqueda booleana.
respecto a lo otro que preguntas, la búsqueda truncada, usando asterisco, no puedes hacerla, creo, con búsqueda boolena ni con full-text, salvo que el truncado sea la segunda parte de una palabra, no el comienzo. Para eso puedes usar una busqueda con LIKE sin índice FULL-TEXT. El full-text está pensado para búsqueda de palabras, no de parte de cadenas.