Malawi sat on the eastern slave route, not the Atlantic one. The lake carried captives to Kilwa, and the trail that records it is on the Tentative List.
Everyone needs a visa for Malawi again. Apply online in advance through the immigration department, and treat advice saying you need none as out of date.