We are not able to see the job so if you have an issue it would make it easier to help if you provide all pressures and temps. We need superheat and subcool, static pressure could help also.
To get by on this job you could install a freeze stat and make sure it goes through a delay.
Fan cycle switch could also prevent freezing.
Without the info its impossible to diagnose. That condenser change out may be at the root though.