CPO will be a $3-4k premium over a non CPO.

There are certain guidelines for the CPO process. Such as minimum specs for tire wear. If not met, they are replaced.
My dealer told me they even have to supply two keys, when they deliver a CPO car.