Search definitely needs improvement and is on the roadmap. You can track these issues,
- https://gitlab.com/gitlab-org/gitter/webapp/issues/1925 - https://gitlab.com/groups/gitlab-org/-/epics/387