The search seems to be backward by default (at least when listing a
sub-board), so should look into that. But at least now you can find
replies that include a "re:" prefix easily.

Searching by thread should be added too.