Some of them have told me that the sidewalks have more surface and tripping hazards than the road.

I've only had a problem with a jogger one time. It was early in the morning, and he was jogging in the bike lane facing traffic. When he saw me away in the distance, he moved to his right, so I could pass in between him and the curb. I wasn't going to do that, so I moved out into the travel lane so that he could move back towards the curb. To my surprise, he moved further right - into the travel lane! At that point, I figured he wasn't going to get it, so I went back into the bike lane and passed him on the inside.