You could use https://briarproject.org/ for decentralized messaging. Once someone in your decentralized network has internet connection (by moving closer to Kenya for example) all the messages they collected would be relayed to the internet
If people move around, they relay the messages along their route, thus considerably extending the range.