Twin engines are actually safer than four.
EDIT: Never mind, I see you wrote more down below about this. It's increased risk of a catastrophic engine failure bringing down the entire plane, not an engine simply dying and forcing a landing. Four engines = twice as many chances for that to happen.
It's amazing that jet engines work at all! Yet the safety record of the engines is incredibly good.
Though in general, a new engine design necessitates a new wing design, which means a new airplane.