Alfihar, this is fantastic detective work. Those Shark Deep-Sea and Polaris II booklets are genuine rarities most of these sets were split up decades ago, with the watches going one way and the paperwork ending up in a drawer somewhere. The fact that you've documented these is already a service to the community.
I'd wager someone here has seen one of these booklets tucked away in a vintage LeCoultre they bought. If anyone has scans or photos, please share them with Alfihar, this kind of archival work preserves the heritage we all love.
Best of luck with the hunt. Let us know what you find!
Bill