harahu
Hey, it seems like routing engines should assume bicycle=yes for trunk roads. See: https://wiki.openstreetmap.org/wiki/OSM_tags_for_routing/Access_restrictions#Worldwide

I'm tempted to claim this is a problem with the particular routing engine you used and not with the map data itself.