Exploring the rural roads is definitely the highlight, just keep in mind that some of the village lanes are rougher than what the online photos suggest. There is a platform where you can browse options to rent a car in Moldavia straight from local owners without the usual airport desk markups, check the listings here
https://getrentacar.com/en-US/moldova . Always read through the deposit terms before confirming, different owners set different hold amounts, and paying for the full insurance add-on is worth it because gravel chips on those country back roads are pretty common.