Thanks for your input, but after my post I also discovered that XenForo has a $50 option called "Enhanced Search" that, among other things, has "no minimum word length" on searches.
However, it doesn't look like it will be an option for many as "Only customers with dedicated servers or VPSes...