Where did the search setting go in new Theme release?

Hi Sharna, I am not sure if this is what you mean, but you can enable/disable learners from searching through the course by scrolling to the bottom of the Navigation section in Themes. Note that the option won't show up if you have the Restrict Navigation setting toggled to "on".