Do you have to use enterprise?
Budget have the following under travel restrictions
“You can take the vehicle out of Germany into all European countries free of charge with the following exceptions:
No rentals are permitted into Albania, Bosnia and Herzegovina, Macedonia, Serbia, Montenegro, Turkey, Greece, Ukraine, Belarus, Bulgaria, Estonia, Iceland, Kosovo, Latvia, Lithuania, Malta, Moldavia, Romania and Russia.”