Por si alguien se encuentra con un cambio de nombre de calle como el que comenta samjack, se pueden cambiar todas las interpolaciones de una calle de manera muy sencilla.
- Descargar toda la calle a modificar.
- Usar la herramienta de búsqueda de josm, (ctrl+f) y en el campo de búsqueda ingresar addr:street=NOMBRE_QUE_SEA. De esa manera quedan todas las interpolaciones de esa calle seleccionadas.
- Cambiar el nombre viejo por el nuevo nombre, haciendo doble click sobre el tag nombre e ingresando el nuevo dato.
Alternativamente, se le puede dejar el nombre viejo a la calle (al way en sí, no a las interpolaciones) como old_name y ponerle el nombre nuevo al tag name. Lo probé un par de veces y las interpolaciones siguen funcionando. En ese caso no hace falta ni cambiar las interpolaciones.