A new evaporator is better with a new expansion valve and drier too. Dirt inside them will clog the evaporator preventing sufficient cooling.
Intermittent blower function may point to a faulty blower motor.