People love being bothered by strangers. Just try it. Make any half-funny observation about the world around you to a random stranger in the line, at the hairdresser... just not when they're actively doing something. Weather the surprise, repeat what you said if necessary, allow them to come up with a response. If they don't, follow through yourself.
At first it seems like you're a crazy person talking at others. But after a minute (though it'll feel like a little longer) most people will happily talk to you.
And don't think of it as "bothering". You're diverting your precious attention to them. The thing that every website and channel on the planet wants from you.
That used to be just normal, polite behaviour BTW.