Would Rolex not expect an exchanged card to be returned to them?
I am on the side of the OP and I believe Rolex via the AD should issue a new card as it should have been registered electronically and the details should be easy to verify.
I am not questioning your knowledge in this regard as you may well have had to do this yourself in the past or have first hand knowledge of another AD who did get a replacement.
Sent from my SM-N960F using Tapatalk