having to be warmed up to run better wouldnt be caused by emissions removing.
that sounds more like thermostat is missing.
if thats the case, and youre overheating, you have big problems, or, that fan is a piece of shit.

dump that fan, get either decent quality electrics, like mentioned.
or stock fan and shroud.. (the better option)