> EGR is responsible for recirculating exhaust gases back into the intake primarily to increase efficiency, but a nice side effect is that it heats up the engine a lot quicker.

Efficiency does not need EGR. EGR only helps to keep NOX down when running efficiently. In some (many) vehicles EGR is disabled at cold temperatures.