There is AVGAS available in all of the countries you mentioned.
The trick is how to get your hands on it.
Your best bet is to get a handler at each stop to assist you. If arranged in advance, they can secure the amount of AVGAS that you need and have it waiting for you on your arrival. A small price to pay to get rid of a very big headache.
