Zu konkreten Fragen kann ich nix sagen, da ich noch nicht länger mit Rad da war.
Aber es gibt die PTTK, die hat eine Website, und als Unterabteilung auch was fürs Rad http://www.narowerze.pttk.pl , imho nur polnisch. Aber frag doch da mal an, ich denke, dass da vielleicht jemand deutsch oder englisch versteht.

Zu deinen Reiseplänen: für Belarus brauchst du ein Visum. Und so eine Tour würde ich nicht mit einem geliehenen Rad machen, eine "Standorttour" schon.