Can I use this on the Gold and Silver Black Bay 58?

Yes the straps will fit seamlessly for a perfect fit still, only difference is that due to the nature of the slightly thicker case (thanks to the open case back), you might have to use slightly more strength to insert it into place.