France / Algeria is an exception in that regard. But demand from CDG to each and every sub-saharian country is lame as hell.
I know we're not talking about the same level of development for South Africa or Indonesia, but check AMS-JNB or AMS-CGK.
Though AMS got the same problem with Paramaribo, in Suriname.
Indeed, these relationships probably need to be adjusted manually. Even after CBD for pax kicks in, due to the low development index.
Edit: just for a reference, Cayenne airport handled 457k pax in 2000, irl. Current service in game in HaF (1995) is 100k / year, and none of the "real" routes is flown. And this despite the boost in demand in AWS compared to RL.