After spending some time searching for used last year, I eventually opened my search nationwide. It really opens up all possibilities, colors/options/mileage, and you have to make less of a trade off.
For me, west coast to east coast shipping was around $1K if you don't want to fly out and get it. A little more for enclosed trailer. I ultimately decided on a non-CPO model 3 hours away, but was willing to ship cross country to get exactly what I wanted.