Bin da ganz bei dir und wiederhole mich jetzt tatsächlich - nur eben auf deutsch :)
Das einzelne surface=asphalt gibt bei segregated=yes keine 100 % Gewissheit an, dass wirklich beide Seiten s=a sind. Beispiele dazu hatte ich auf GitHub mehrere verlinkt. Alle drei Werte sind redundant - aber stören sie wirklich so sehr? Für alle die sich jetzt denken: Ja aber die Datenmenge!!!1elf!: Die Welt-Karte hat aktuell knappe 75 GB bei der Geofabrik. segregated=yes haben noch keine 300.000 Wege weltweit, davon knapp 80 % ein surface-Tag. Am Beispiel von "surface=asphalt" im XML Format sind das in der ganzen Weltkarte deutlich weniger als 10 MB - von knapp 75 GB! Wir reden hier von einem Datenvolumen von 0,013 %.

Klar, kann man jetzt auch s=a ganz weglassen und nur die beiden spezifischeren Werte belassen, aber wie du sagst, das kann noch nicht jeder Router.
Da könnte man jetzt aber auch laut sagen: Na und? Ist ja nicht "unser" Problem, wenn die Software das nicht kann.

Dementsprechend volle Unterstützung deiner Aussage: Ein unlösbares Problem :)