I had an experience like yours a couple of months ago. I was getting ready to make a right turn into a parking lot on campus and another cyclist came out from behind a tarp (there's a lot of construction at my college), off the sidewalk, and right across me.
It's been 6 months since I've discovered how much better riding on the road is, and I could never go back to the sidewalk.