Ein Problem mit den tags sehe ich keins. Weg 81039351 ist seit Jahren als highway=steps markiert. Klingt also eher nach einem Fehler bei Osmand.
Das generelle Problem mit Treppen beim Fahrradrouting ist sicher nicht leicht zu lösen. Zum einen spielt es eine Rolle, ob man mit einem 8 Kilo Rennrad oder einem vollgepackten E-Bike unterwegs ist. Zum anderen werden tags wie ramp=yes/no und incline=up/down nicht konsequent gesetzt, so dass diese an sich hilfreiche Information kaum verwendet werden kann.