Tends to vary server to server, Mastodon has similar issues regarding that.
A good work around is to use Sepia Go which tries to search all instances for content. But of course their could be a few that go by their radar.
Interesting. Did any change since then? Regarding it going away.
Also unrelated, your user name reminds of a Youtuber I use to watch.