Is there any reason why you can't implement the new third-party search engine and still keep your old one at the same time? The old one could still be used for searches by username and forum, and the third-party engine could be used for global searching for a bound phrase. It sounds good to me, especially if the third-party solution would also include the ability to truncate, use wild cards, Boolean logic, and nesting. Does it?