Unless one has genuine military provenance oneself I find this desire to wear regimental/ French navy unit colours a bit weird tbh.
Military spec generally means the cheapest option which hit the minimum requirements, it probably shouldn’t be used as any sort of guide to quality.
If you’d read the article, you’d know that the straps only come in that colour, because the material is sourced from parachute packs, and is a heavy-duty elastic, which is why the French navy divers adopted it – the watches were issued without a strap or bracelet. Do you actually believe that cheap, barely adequate materials would be used in manufacturing parachutes? Really? 🙄
Also, if you’d read further, then you’d have seen that the straps are available in black. As the NavyGraf was issued to the French Navy divers, and Yema actually sell the watch with an original spec strap made from original stock materials, then it’s an entirely appropriate combination.
If I was fitting one to another watch, then I’d choose plain black.