I cut off the original one and then made two small holes under the original strap to attach the Gorilla Boy strap. It has nice clasps on each end and the NutSac fabric is thick enough that the holes I cut haven't frayed or opened up any larger. The Gorilla Boy straps are really lush and padded, I bought one for my crunch box but dont ever use it as I have an Easy-Go so I attached it to a soft cooler and it works great on that as well. For $10 you really get your moneys worth as you can attach them to almost any bag.
Thanks for the additional info. I actually have a couple GB straps, and I agree that they are really nice. I just never considered using one on the NutSac. Cool idea.