Ooh I have Ride With GPS. I was able to replicate the issue you describe. I went ahead and changed the offending segment in OSM to a 'cycleway' to see if, once it propagates to Mapbox and propagates to RWGPS, it makes a difference. But ultimately I think this is more an issue with the routing apps' algorithms, not the OSM data. Fiddling around, I was able to find several other spots where RWGPS does the same thing. For example, if you try to route from the cultural celebration center to some point on the other side of that anticyclist bridge, RWGPS will send you a half-mile out of the way to avoid the footways. I think they have some insane troll logic that is like "Use the shortest route. But, if the next shortest route will add less than X tenths of a mile and will avoid Y% more sidewalk/footway travel, then use that one instead."