Bookmarks Manager page appears to have been updated, but there is no search field to enter a search spec.
The new red/purple strip along the top has options for Settings Brave Rewards History Bookmarks Downloads.
And at the far right the magnifying glass icon is still there, but to the left of it there is no search field. Clicking anywhere to the right of ‘Downloads’ has no effect.
(Mac OS Mojave)