Not sure when this happened, but I accidentally clicked the old search link on the BOI today and, to my amazement, it works again! All the forums that still had the button have it working again (e.g., the FT forum, Machining, Off Topic, etc.) Unfortunately, this forum and the classifieds are missing that "Old Search" link, so we don't have it there.
Steve and/or moderators, if that button can be added back, I'm certain you'll take care of it. If not, I think we all know you've tried and N54 has been, well, less than helpful.
Everybody else - I just wanted to get the word out that at least the BOI is back to full, easily searchable functionality.