I know what you mean; when I first heard him speak on the floor of the Senate, I cringed.
Then I saw him work over the Dems on the Senate Foreign Relations committee during the Bolton nomination.
I'd vote for him.
He's got my vote, too. But as you said, he has some deficiencies. They need not be fatal, though. Wait and see.