Di sentieri a RE ce ne sono veramente tantissimi, sia per principianti che per "pro"...
Parco di Roncolo, Quattro Castella (zona Bianello dove hanno corso gli assoluti italiani xc), Grassano, Rossena e Canossa per non parlare poi della zona di Trinità.
Se poi sei interessato a qualcosa tipo all mountain "discesistico", freeride e DH, prova a seguire quei cotti degli etilici.
Vedi link nella mia firma.
L'idea del GPS non è per niente male, oltre a non perderti, prima di fare il giro puoi verificare anche il livello di difficoltà e capire se fa per te o meno.
Secondo me ne trovi anche di usati.