An alternative, without changing how #mastodon works, would be for someone to crawl most instances, store the results and then provide a way to search tags or subscribe to tags. https://www.tootsearch.com tries but it doesn't work that well.
Of course, I have seen people deeply against any kind of multi-instance search so...