Meine Erfahrung nach mehreren Radreisen (seit über 20J) in Rumänien:

Von Keleti nach Zuglo sind es ca. 2,5km. In der Regel hast du da ausreichend Zeit, ich hatte vor einiger Zeit 15min zum Umsteigen (Sonntagvormittag, alle roten Ampeln ignoriert, ging sich knapp aus).
Roma und Sinti: kein Problem, der Rest sind Vorurteile
Hunde: ein Problem, immer Steine und Pfefferspray mithaben.
Holzmengen ist ein sehr schöner Ort mit einem Pfarrhof neben der Kirchenburg. Da sind idR immer Schüler und Schülerinnen aus Österreich, Deutschland, Rumänien die die Schule renovieren und dir auch eine Führung geben können. Außerdem kannst du am Pfarrhof übernachten (wenn du nett fragst und Glück hast).
Transfagaras: würde ich abraten, zu viele Autos. Es gibt auch andere Überquerungsmöglichkeiten.
Bären: ja, ein Problem (noch ein Grund mehr für Steine und Pfefferspray). Informiere dich, wo du zelten kannst.

Ansonsten: schöne Tour, die du hier ausgesucht hast