In Albania, you can manage quite well with a debit card and euros are widely available. To be sure, you should change at least enough of your cheques to pay for your fuel when you drive. Only leks were accepted as a method of payment at petrol stations in December 2019. On a trip in summer 2020, I found one petrol station in Vlore where you could pay for fuel with a card.