And most meat dishes, egg dishes, pretty much anything containing dairy, most raw/cooked produce and produce-containing dishes, opened canned goods, etc, etc. Way more than just "starchy foods"

4°C is 39.2°F, which, at least in the imperial system, is less than 40. And yeah, different governments have different regulatory standards, this is very very very common. Certainly the difference between 40° & 43° is less crucial than the difference between 40° & 100° and of course all foods (and the bacteria involved in their spoilage) are different (some things are considered safe up to 45°F for instance), but you have to plan for the worst-case scenario to be safest. And as I've said elsewhere, this is the industry standard, which is naturally (in America at least) driven by fear of liability litigation more than science, so it's bound to be stricter than is perhaps normally necessary.