Do you know that you can add Phonetic first and last names to your contacts? I had the same problem in the beginning, but slowly I started adding phonetic names to my most often used contacts and now it works great.