Well, #Pleroma seems to add directory API inspired by Mastodon in next release.
If the endpoint stays open to public Pleroma accounts are going to be listed in fedisearch.skorpil.cz