Aurais-je surinterprété un message que j'ai vu passer ? 🤔
En effet ton argumentaire est tout à fait vrai. 
Pour les BAU, la loi interdit en effet toute circulation autre qu'en urgence (vélo compris), mais apparemment les accotements ne sont considérés comme BAU que sur les autoroutes et routes pour automobiles (donc pas ici). Cependant, le tag shoulder d'OSM englobe les deux cas français, et ici il y a une signalisation horizontale incitant explicitement les cyclistes à utiliser l'accotement. Je trouve donc que conserver les 2 tags est plus représentatif de la réalité, par rapport à un accotement non aménagé. 
Je pense que cela va plus dans le sens du OSM représentatif du terrain (et donc une cartographie homogène dans le monde), et pas forcément de la loi locale. Bien qu'en effet cette dernière version d'OSM est malheureusement celle des routes et frontières.

En conclusion je propose donc de laisser les choses telles que tu les as laissées.