I never use the search function and always just use google site search.
At first I was thinking you could just drop the search function altogether, but the upcomming features you mentioned have changed my mind. Especially the sort functions.
It would also be awesome if the All Topics page could be sorted by forum and author!