I wouldn´t miss it either. We made a tour (3 weeks in summer 2006) clockwise starting in the northwest heading through Maramures, East Carpathian Mountains, Moldovia, Hungarian part, German part (Siebenbürgen), South Carpathiian Mountains.
Can give you some details if needed. There is also a guy called cyclist who did lots of tours in Romania.
Daniel