What you see is not necessarily what your electronics gets.
----------------------------------------------------------------------------
What you are seeing on the scope is likely not exactly what is happening on the power supply leads. As you noted there is a lot of noise in the air, and a scope probe connected to nothing picks up noise.
In similar situations I have seen a lot of noise pickup from the scope probe ground connection. You can get a feeling for this by trying to get a shorter ground connection or using a differential probe with the shortest possible leads.
Often you can get some idea of where the problems are generated by disabling parts of the circuit to see what changes the observed noise
What to Do....
-----------------
Everything will be easier if you can cut down on the the generated noise in the system. Likely noise generators are the inductive energy stored in the coils that operate the injectors and the ignition arcs.
When you shut off the current to and inductive load, such as a solenoid or relay coil the energy stored in the coil has to go somewhere. If there is a completely open circuit the inductor and stray circuit capacitance will form a resonant circuit and you will see a decaying sine wave at this frequency across the coil.
A reverse connected diode across the coil, or a zener diode across the coil will help. A "snubber" made of a capacitor with a series resistor across the coil will dissipate the energy in the resistor.
The spark circuit is a worse problem. You have the inductance of the coil, and in addition you have the spark itself, which probably has negative dynamic resistance. This negative resistance can cancel out the real resistance in any parasitic circuits that are lying around, enabling them to oscillate.
Resistive sparkplug cables are one thing that helps this situation. More bypassing and possibly more snubber circuits may help.