To echo what others are saying, I received an additional five year warranty from a UK AD on a new Rolex a couple of weeks ago without asking. Obviously a Rolex warranty and a retailer's warranty are two very different instruments.
Push for a replacement warranty card. If they are indeed available, I don't think anything else is acceptable.