In effetti le relazioni non sono proprio le cose più semplici con cui iniziare... ad ogni modo devi creare oggetti del genere: https://www.openstreetmap.org/relation/11924889 in cui le etichette della relazione descrivono le caratteristiche generali dell'itinerario (route=mtb nel tuo caso, il nome, operator cioè chi lo gestisce, ecc.) e i membri sono i tratti di strade che lo costituiscono.
Con JOSM puoi seguire quanto descritto qui: http://www.escursioniliguria.it/documenti/josm_passo_passo.html tenendo presenti che userai la traccia gpx soltanto come riferimento per determinare quali tratti aggiungere alla relazione; se come credo tutti i tratti sono già mappati salta la parte "disegnare la mappa" e passa subito a "creare una relazione".
Spero di aver fornito indicazioni utili, altrimenti chiedimi pure