Need advice on GMT II (16710) purchase & service

[Omega21]

So I'm looking for my first Rolex. I've settled on a pre-owned GMT-Master II (Ref. 16710) at a local AD. Looks like the (random internet) pic below with a deep maroon (not red) lower bezel insert (exactly the shade I want). The watch is Circa 2004, and in excellent shape cosmetically.

The pros:
- 15 month AD warranty
- Just serviced in October by the store ("gaskets replaced, lubed, polished") not clear if this was anything equivalent to a factory overhaul (probably not).

The cons:
- no box or papers
- Oyster bracelet will need another link to fit me properly (so more cost)

Price is $5100

I'm not sure how to evaluate the value of the in-store service as compared to the lack of box and papers. I can find comparably priced models for sale on this form, with box & papers, but not recently serviced. I'm not buying the watch to resell, but to wear. What are your thoughts on this price and on box/papers versus store's service?