>>49655829
I'm sure most phones just learn the manual selection after a few instances like you said.
Also, for some of the more uncommon readings, I usually just manually add the name + the kana reading into the IME dictionary under the 名前 category, it usually pops up as the first autocomplete suggestion that way.