Thanks to all for answers and pms.
I will be planning coastwise.
Algeria, aside security reasons, does not have avgas at centally located airports: it has to be prepaid and transported on purpose. I wouldn't bet on it being there on arrival.
Good advice on small money denominations and petit cadeau. Baseball caps always work wonders, even in eastern Europe.
Cold. I've slept in the Kalahari desert under a tent and froze my nuts off. I will be carrying jerseys.
Over water: I have flown extensive legs sep over the Mediterranean.
Safety. I have my own life vest, swiss knife and leatherman. I have a bloody expensive Breitling with ELT and will probably also have a SAT ELB. If all high tech goes wrong I know I can burn the aircraft tires as a smoke signals.
I am familiar with ICAO flight plans.
I just have to wait for the owner to organize himself and the aeroplane.
Thanks,
AE.