The traffic accident analogy is flawed because it suggests that Western societies aren't doing anything to prevent traffic accidents. We are. Citizens are forced to wear seat belts. There's various regulations on cars. There's speed limits. There's driver's licenses, and violations of driving rules can result in revocation of one's driver's license. Drunk driving is punished severely. All of these things, the purist libertarian might argue, are an affront to civil liberty, and yet these regulations are regarded as common sense by the vast majority of people.
It's similar with airplane regulation. There's countless regulations on airplanes even though most airplanes nowadays are designed scrupulously. Should these regulations be removed simply because the statistics on airplane regulation paint a pretty picture? Should we just stop being scared of airplanes and stop caring about airplane safety? No, of course, not.
Because although airplane crashes are exceedingly rare, the probability of them occurring is non-zero, and when they do occur, they have the potential to be utterly catastrophic.
It's exactly the same with terrorism. The fear, therefore, isn't entirely irrational.
In addition, your superficial discussion of the "statistics" ignores the psychological effect of terrorism. I will give a specific example to elaborate on this point.
During the 2014 Gaza war, the Islamist organization Hamas launched thousands of rockets directed at civilians into Israel. Did these rockets kill very many people? No, they did not. I can count the number of deaths directly caused by the rockets over the entire war with my fingers. Surely one could argue that the rockets were irrelevant, since statistically car accidents may have posed a greater threat to Israelis. But this misses the point entirely. When a foreign adversary dedicated to destroying your society is firing missiles at you every day, it has a profound psychological effect. The country isn't able to properly function. There is a constant fear. Alarms going off. Citizens forced to suspend their work and go to bomb shelters. It, again, has a profound effect on the psyche. A nation is not obliged to tolerate this, and one can certainly make the case that it is the state's responsibility to use forceful measures (e.g., military force, domestic surveillance) to stopping the terror.