>I'm thinking, that if we search for exact phrase, we just need to ensure that at least 1 of the words is more or equal than 3 characters (not every word). With that it should be able to utilize FULL TEXT search and then limit based on the exact phrase using LIKE.

This is something I will have to put some time to analyze the possibility of supporting it. I have taken note of it. thanks