I only worked there for a couple of years.
Here are some indications from the locals . . . .
>> tu as de quoi t’amuser un peu partout en Region Parisienne : Mongé, Meudon, Cheptainville, Cormeilles, Domont,…
>> Moi aussi je suis nouveau sur paris (enfin depuis qq temps maintenant). Je roule à Meudon le soir. A moins de 20 mn du 15eme tu peux commencer à rouler sans voir de goudron (à part qq routes à couper). Au debut je trouvais le coin plat et monotone, mais plus j’explore et plus je decouvre des sentiers sympatiques (y’a meme des portage !).
Hopefully, that you help you to decide whether to take the VTT (mountain bike). Once you are out there you will be able to report back your findings.