Can you tell us which routing engine(s) are failing to use footway with bicycle=yes paths? because it should be able to route on them and you will get messages from other users saying "this is mapping for the router". Komoot and OSRM (the ones I know well) are indeed routing through any path with bicycle=yes tag or bicycle=dismount (though at walking speed).
