You do not say if the engine is fueled by petrol or diesel.
If the compression is poor, a diesel will not start.
If temperature is the problem, then it is the fuel which needs to be heated, this will be difficult with the very large bulk of the aluminium block
The heaters you reference...