How many lanes of travel are there on the 45-55 mph roads?
If there's two lanes in one direction, and bicycles aren't banned on that route, it may be worth trying to take the right lane, rather than messing with the sidewalk - first try this on a holiday where there's reduced traffic (but still most people going into work) - a national holiday that isn't observed widely would be a good one.