That doesn't help at all for following a particular person. (For example, consider finding the account of a band that you already know.)

A Google search is probably the most common discovery mechanism. Once people start putting their Mastodon addresses on their web pages, it will start getting easier.