Ich denke, deine Selbsteinschätung in Relation zu den angegebenen Fitnessleveln ist viel zu "negativ".
"500 Höhenmeter auf 20 Kilometer Strecke, die ich dann mit 18-19 km/h im Schnitt bewältige" hätte ich vielleicht in meinen besten Zeiten auf Asphalt hinbekommen. Heute schaffe ich den Schnitt im überwiegend ebenen Gelände auf gut fahrbaren Wegen, mehr ist nicht und im Vergleich zu meinem Umfeld gehöre ich zu den fitteren Menschen (meines Alters). Unter 10 km/h dürfte m.E. für nicht elektrifizierte Fahrradfahrer wirklich durchschnittlich sein.
Gruß
Uli