Here you are!
You did well, as it is difficult to avoid the Rolex Phenomenon, indeed.
The Deep Sea is a Strong Tool Watch, with a lot of ( some would say too much ) character.
I totally agree with you about the Nato, as I think that it may be THE stap to put on this Big Rolex.
The only thing that disturbs me a bit is that I find that the bracelet is not following the proportions of the bigger case, and that it looks a bit too small.
I'm pretty sure some here will give you ( BY PM, please ) some good addresses for Nato Straps.
Feel free to put some pics of your lovely Monster!
Best.
Nicolas