It isn’t about preservatives. The EU is more tolerant of potential bacterial contamination and lack of mitigations than the US if the food process is deemed “traditional”.
The specific FDA bans reference relatively high incidences of food poisoning in Europe which can be directly connected to inadequate bacterial contamination controls that would be required in the US. One can say many things about food in the US but their bacterial mitigation standards are among the strictest in the world.