Discoverability is indeed lacking in Peertube, as for global search, what looks the most like it is https://sepiasearch.org/