Well..He has diagnosed the expansion vessel bit correctly at least by the sound of the symptoms.
Did he try to re-pressurise the vessel with air?
If it needs changing there is always a place available somewhere for a remote vessel, all you need is a 9 ltr vessel located somewhere near a heating pipe. Temp fix, Isolate a rad, let the water out and then re-open valves (dont vent it). Air in rad will act as a temporary air cushion. High CO.. by the way the reading you have is a ratio of CO/Co2. Did he give you the actual CO reading? It will be in PPM?
Could be flue, did he do all other checks i.e Case seal, Burner pressure, gas rate, check heat exchanger, fan and so-on? All part of a boiler service. Dont be too keen to throw your money at a new boiler just yet. Get clarification on what has been done. If you cant get assurances get a second opinion.