As Pete said even though they are new check that everything is working correctly, thermostat, water pump, radiator, coolant etc.
I've found a lot of cheaper aftermarket radiator cores are actually thinner than the original limiting efficiency, worth checking that too.
Removing the air con condenser may help but it will be marginal and not worth the effort if you ever want air con again.
Id also check your thermo is working correctly and efficiently, more specifically is it spinning the right direction and is it pulling enough air through. It should be pulling air in towards the engine, blowing the other direction is counter productive.