I would call your local Gas or Oil company and ask for their input. The gas company for sure would have inspectors that would give you an "expert" opinion.
Could it be that the CO leaks are intermittent?
Bottom line, if there is reasonable doubt, I would play it safe and install new.
I would also make sure you have CO detectors/alarms in each unit.