That looks like there is a narrow shoulder. I'd probably be on the shoulder, or on the white line depending on the terrain (move over a little on downhills). There are a few grates which are a problem.
It looks like it wouldn't take much for the city to widen the road by a couple of feet, as the land to the southwest is public, and may even have some "trails" along the road.
However, what is Henry Hudson Drive like? It looks like it could be a good alternative. Those kinds of river greenways are also an excellent place to put MUTS.