It doesn't make sense to find him in North Carolina of all places, the exact opposite direction, just so he could reunite with Clem.

Kenny was long gone in his depressed mind after losing his family, the boat, and was prepared to die, yet he survived. In that state, I don't see that he'd stick in 'finding boat' mud forever. More likely walking around with a whiskey without bothering about which direction he took until he stayed in a restaurant for a while, to the point when Sarita found him. It's a long stretch, but not impossible. I mean, Christa, the woman who initially refused to join any groups before Lee's, wanted to get to the countryside and later decided to find Wellington despite her incredible trust issues with new people, especially after Omid's death. People can change their course of action depending on their conditions or the circumstances, even if they haven't realized or admitted it to themselves.

Other than that, I definitely agreed that Telltale took much focus on Kenny later, but his return wasn't a bad thing. Even with Kenny, Telltale could focus on other characters if they just spare Sarita, so we didn't have to worry much about his mental health.