Änderungen in Openstreetmap werden sofort wirksam, es kommt drauf an, wann Kartenprogramme ihre Daten updaten. Es wäre ratsam, auch Änderungsvorschläge auf Google Maps einzureichen.

Haben die ehemaligen Wanderwege bei Ihnen noch offizielle Beschilderungen, z.B an der Straßenseite? Man sollte ggf einen Weg finden, diese zu entfernen