before you go out spending. just disconnect the cps and see if the idle smooths out. The pcm will go to default. if it does then yes change the cps.
what did they use to read codes ?? and where are you located