There is no One Big Rule for what's safest. Sounds like there *is* no really safe option for reasonably fast riding where you are.

An important part of "what's safe" is "what do people expect." When I lived in Columbia SC I spent a fair amount of time on sidewalks for the same reasons. Bridges were the worst!