Thanks for the comments, everyone.
the electrolyte.. electrolyte can freeze ...
Lowest temperature measured in Denmark, ever, is -31
oC, and below -20 is fairly unusual. Hopefully this shouldn't be a problem then.
If the ECU is inside the passenger compartment then 105deg. caps will be fine. Vibration shouldn't be an issue either. In some cars the ECU is mounted under the hood and some electronics may even be mounted on the engine itself. Then the story is completely different ofcourse.
Yes, this is also the thinking I am coming around to. The ECU is inside the passenger compartment, behind a panel in the RH foot well, toward the firewall. As for vibration, then this isn't an off-road vehicle. It is in fact quite benign as cars go, as you cannot even hear or feel the engine idling when the doors are closed. The only noticeable vibration while driving is what is transmitted through the wheels and suspension from the road surface.
I have decided to go with the Panasonic FR caps, at least until I know for certain that larger lead spacings can be used.
You do not specify whether you're looking for thru-hole or SMD types.
I need through hole caps.
The problem isn't finding automotive spec caps, but to find some with appropriately narrow lead spacing, plus a sufficiently low ESR to go along with that. If I find the lead spacing is larger than expected, then the situation is a lot more manageable. Appreciate the pointers though, will keep those options in mind.