Actually, Rolex has a database for stolen watches for decades, so any stolen watch that goes in for service gets confiscated.
What else should Rolex do, sell a security guard with the watch?
Furthermore not just Rolex gets stolen, lots of RM’s, Pateks and other brands suffer from similar faith, so to single out Rolex is not an accurate statement. How about other luxury items like lady’s bags, jewelry, cars?
How about allowing good citizens to have access to self protection not just the bad guys?
Does that sound like a solution?