I recommend moving towards a place, where you have access to peaceful, green places tomgo for a walk. In a busy city, I guess most people won't find their peace of mind. (I am just moving away from the city, partly for this reason)
I walk at 6.2 km/h average (measured over ~15km downtown distances). This means just weaving through the pedestrian traffic, with some practice it just them all fading into background, no different from lightpoles, bushes or cars. Though an actual forest path is ofc preferrable.
I've become very adept at passing inattentive/slow walkers and maneuvering through the cbd. I dont understand why the vast majority of people walk. so. damned. slow. (not not pay attention to their surroundings.)
I'm a largish guy as well so it probably helps that when people see me coming they get out of the way :-P