レスがないので・・・

2007年秋にワロン地方（ナミュール、ディナン、デュルビー、アン・シュール・レスの洞窟）を周りました。
レンタカーで周ったのですが、自転車で観光している人は見かけませんでした。（たまたまかもしれませんが）

片田舎に行っても道路は舗装されており、道も平坦な場所が多く感じられたので、自転車での周遊も可能では思います。
但し、村と村の間隔は距離があり、ワロン地方はフランス語圏なので英語が通じないことを考えると事前の綿密な準備が必要だと思います。

レンタル自転車ですが、ベルギー観光局のサイトに情報が載ってますが、貸し出す所は国鉄の駅でワロン地方の駅の記載は見当たりません。
レンタル自転車の全部の駅が記載されている訳ではないので、根気良く探せば見つかるかもしれません。

http://www.belgium-travel.jp/recommend/experience.html

なお、私達はベルギー観光局の外郭団体が主催する観光案内のイベントに参加して、色々な情報を入手しました。

ベルギー観光局に問い合わせては如何でしょうか。

caro