There is a section of my commute that sounds similar to yours. It's four lanes (two going each way) of fast moving traffic with no bike lane. I pop up on the sidewalk for that section because there are never pedestrians walking on it, its safer for me, and I'm sure the cars appreciate it. Also, there is a bi-law in my town that allows for cycling on the sidewalk.