I do not go to Starbucks with the intention of striking a conversation with strangers and try to find something interesting.
I do go out with the intention of talking to whomever I want to talk to even if my second thought after realizing this is negative, and even if I am afraid of others reaction.
It fails most of the time, but I think over time I will get better at it.
I think that's only partly true. In my life I've gone from extremely shy, 'introverted' and lonely to socially active and 'extraverted'. Both were not optimal and thankfully I think I've found a balance that works for me.
An important part of finding that balance was to accept that for a lot of my friends, especially the extraverts, 'simple social gestures' and small-talk type conversations do have a point. They need those.
And I'd be a bad friend if I didn't learn to do that occasionally, in the same way that they'd be bad friends if they wouldn't let me monologue about some subject I just spent a week reading about in isolation (where 'bad' means partly 'not a nice person', and partly 'just not a great match as friends).
If the goal is to make the conversation interesting/smart, it starts with great difficulty because what sounds interesting/smart to one may be just dull/stupid to another.
Most people may feel a little reluctant when someone else is digging, but that is only because they have grown an instinct to honestly disbelieve anyone may be truly interested in knowing them for nothing.
Since we can't worry how people feel about our little inquiries, we can only ask and be honestly interested in knowing more about others, discovering more.