Find a trail or path that has less vehicle traffic. Try a large park. Or go outside the city.
Just go for it, why care what someone thinks. Hell might just get compliments!
I used to feel the same. Actually I still do. I just tend to go for a quiet route. You can't avoid people completely unfortunately, but having headphones in helps. I live in a pretty quiet town and everyone knows each other. I actually go out without my glasses on so I don't recognise anyone hah it helps though! Feels like I hide in plain sight :-)