Just a thought. I use those same straps for my electric cords at work and they don't last to long before they won't hold anymore. Of course they get a lot more use on the job site then on a tarp.
Unless your setting up your tarp everyday, that is