Yeah, Sync could be improved a lot. The good news is that we are working on it, and I have hopes that the next version will solve all issues (both performance and UX) without sacrificing privacy.
Now, if the question is whether adopting Yahoo & co will be bad for the user experience, Mozilla is betting on the fact that these smaller search providers can deliver not just a comparable experience, but also innovation from many sources.