IO ti consiglierei di considerare quello che ti hanno detto come obiettivo: se tu non sei allenato a tenere cadenze alte, inutile sforzare. Cioé, come già ti hanno detto, vedi cosa ti viene naturale e poi aumenta (o diminuisci, allungando i rapporti) poco a poco.
Spesso chi comincia pensa che pedalare leggero sia naturale, in realtà la frequenza va allenata e probabilmente se vedi a che frequenza vai sarà più bassa (prendi un pezzo di pianura senza traffico e usa il cronometro per vedere quante pedalate fai al minuto quando ti senti di andare al tuo ritmo naturale). Ma qualsiasi sia il risultato, non ti preoccupare: a 750 km devo pesanre solo a divertirti, più ti diverti e più continuerai a pedalare... e più pedali meglio lo fai!
quanto alle rpm in salita... io direi "oltre il 10%, quello che riesci a fare"!
E come ti ha detto Gasolio (che è un esempio di neofita di grande successo, visto quello che sta facendo), occhio al cardio: la frequenza di pedalata è importante, ma quella cardiaca lo è di più, sopratutto se non sei giovanissimo... oltretutto, se alleni il cuore (cioé abbassi la frequenza cardiaca a parità di velocità) poi tutto diventa più facile.