Rolex and other luxury watch brands want to shake up the gray market for pre-owned watches with their certified pre-owned (CPO) watches. However, Rolex CPOs cost over 20% more than the same watches on the gray market.