На Мадагаскаре снять машины легко/сложно? Читаю много про основные места, понимаю, что так легко и не добраться - то.

И сложно и легко одновременно. Желательно делать это заранее, минимум, за месяц до поездки. Для аренды машины с водителем нужен маршрут путешествия. Можно арендовать машину без водителя - это стоит дороже и будете иметь проблемы (проезд по сложным участкам дорог, полицейские посты, поломки машины при отсутствии автосервисов)