Not really helpful either but I was in France this spring and had the hardest time finding a road bike to rent. I was in Grenoble (60 km from the Alpe d'Huez) and called EVERY SINGLE BIKE SHOP in the whole area. I found ONE tiny mechanics place that had four road bikes for rent. I jumped on the one that was closest to my size.

Right at the Alpe d'Huez there was a rental shop but getting there to pick up the bike and then riding there again to give it back would have been very inconvenient (especially since it was still snowing up in the mountain).

So call everywhere before hand, send emails to regular bike shops even if they don't say they rent bikes. Who knows? You might find someone willing to lend you their winter bike or something, too. You can always try the tourism office. In Grenoble it was helpless though...

Bring your own pedals (and a pedal wrench, just in case) and shoes, it's the simplest thing. I was happy to have mine.

p.s. Don't get discouraged by people that tell you nobody does that (every bike shop I called told me that). You'll eventually find somewhere.