>Is it possible to remove the three character requirement for exact phrase searches only?

The problem is that the way SQL Server handles it indexing, as far as full text indexing goes, commonly used words as omitted from the indexing. Those, for those two letter words, it won't just work.