Conor Nash@mcc Tootdon has an instance search feature that I think addresses some of your requests. You can even star and boost toots directly, and follow new people.
Jonkman Microblog is a social network, courtesy of SOBAC Microcomputer Services. It runs on GNU social, version 1.2.0-beta5, available under the GNU Affero General Public License.
All Jonkman Microblog content and data are available under the Creative Commons Attribution 3.0 license.