Just did this route (twice) on the way to a short holyday to Paxos, simply superb! I overnight in Himare (Rondo’s Hotel), cheap, super clean and great food. The drive was a real pleasure and the scenery was spectacular.
This route is best accessible from Corfu or from Ioninna, Greece. From Vlore continue towards Durres. There is a ferry from Durres to Bari, Italy. Fuel no problem, people kind and friendly. I didnt find it dangerous.