Deforestation affects local and regional hydroclimate through changes in heating and moistening of the atmosphere. In the tropics, deforestation leads to warming, but its impact on rainfall is more complex, as it depends on spatial scale and synoptic forcing. Most studies have focused on Amazonia, highlighting that forest edges locally enhance convective rainfall, whereas rainfall decreases over drier, more extensive, deforested regions. Here, we examine Southern West Africa (SWA), an example of "late-stage" deforestation, ongoing since 1900 within a 300-km coastal belt. From three decades of satellite data, we demonstrate that the upward trend in convective activity is strongly modulated by deforestation patterns. The frequency of afternoon storms is enhanced over and downstream of deforested patches on length scales from 16 to 196 km, with greater increases for larger patches. The results are consistent with the triggering of storms by mesoscale circulations due to landscape heterogeneity. Near the coast, where sea breeze convection dominates the diurnal cycle, storm frequency has doubled in deforested areas, attributable to enhanced land-sea thermal contrast. These areas include fast-growing cities such as Freetown and Monrovia, where enhanced storm frequency coincides with high vulnerability to flash flooding. The proximity of the ocean likely explains why ongoing deforestation across SWA continues to increase storminess, as it favors the impact of mesoscale dynamics over moisture availability. The coastal location of deforestation in SWA is typical of many tropical deforestation hotspots, and the processes highlighted here are likely to be of wider global relevance.