Seems expensive even with the service, but that bracelet must have cost a fair bit. Negotiate hard or look elsewhere.
A quick look at watchfinder and they have 5. Box and papers 2002 for £12.3k. Ok no service and I can’t say if it’s a good one or not. (or it might have but they don’t mention it) but you get a 2 year warranty from watchfinder.
https://www.watchfinder.co.uk/Rolex/...58/item/221569