Never been before and will just be staying in Fontainebleau itself. But pretty happy trying to cycle hire my way around, and the main areas mentioned here seem cyclable.
Thanks for the advice. I ended up walking in the end, wasn’t brave enough for the pad cycle combo. Walked to Mont Aigu which was pretty cool. Spent the whole day there. Lots of locals hiking and cycling, but other than that I only saw three other climbers the whole day. I imagine it’s rare to have a (minor) sector to yourself on a cold crisp autumn day. Also would recommend the dardonville patisserie in Fontainebleau town!