copout, the short answer is that no one can really tell for sure. The quickest response occurs when you are replacing something on a current model year bike. Once the vendor changes over to the next model year, unless they have what you need sitting on the shelf (they used to keep a certain number of parts in stock for replacements, not sure if they still do that) they will normally wait until they have a minimum number of the same color parts ordered before they paint them. I had several parts replaced on my SEEG while it was under warranty, and the wait time varied between 4 and 8 weeks. Unfortunately, my experience or anyone else's won't really tell you what you need to know for your particular parts and colors.
I haven't kept up with the latest information on the actual vendor for the CVO painted parts, but if someone has the information for the '07 models perhaps you could call them direct and inquire. I remember one of the members doing that a few years ago when the regular order system seemed to be dragging, and the vendor was able to expedite the part he needed.

Good luck.
Jerry