It feels like Mastodon is limited by the limitations the web (rightfully) added to improve security/restrict third party tracking. A lot of these UX issues could be fixed by having native client apps, where you add servers and the client takes care of mixing feeds and searches.