Look, once you get outside the typical tourist routes, you realize how much character these places still have. A lot of visitors sleep on the smaller Balkan countries but they're actually developing some cool spots worth visiting. You can rent a car pretty easily in Albania here
https://getrentacar.com/en-US/albania . The thing is, you'll get way better rates if you book with private owners instead of the big rental companies. Local guys usually charge less and they don't hit you with all those crazy requirements and insurance fees that the corporate places try to stick you with.