Good choice with the Rolex
I was in a similar predicament in Nov last year, trying to find a watch for my missus as a birthday gift. We looked at Rolexes, and the only one she kind of liked was the white gold DJ, index markers, on jubilee. There were a number of pre-owned one within budget, but no box of papers. Ended up with a two-tone:
I still want to get her the Rolex, and will be saving up for that day to come