100% understand the concern when you see new PDS hosts being added, especially if you've been burned before. But one of the key design goals of Bluesky is marrying usability and decentralization (which brings many exciting new features!) We devs will jump through hoops so that the app Just Works™️
I hope, one day we can just type the exact name (not handle) of a user and get a list of accounts and find the right one no matter where they are non the network. is this planned? currently, it's often hard to find, even people we follow, without remembering key element of their handle.
Yes, search and autocomplete are being continually improved.