Is it currently possible to view a feed of all your followed instances? That would solve 90% of my problems.
Then yeah, a basic discoverability algo wouldn't be rocket science honestly. People have been making these for decades. You could just use a tag based system where creators include tags in their videos and those would invite similarly tagged videos to appear in your feed.