Welcome to our forum.
Matt, isn't your cover new? Would that possibly be considered a manufacturing defect? I don't think the straps should rip out that soon, even in a storm. If the material isn't damaged, and it is only the stitching, you can use upholstery supplies. The sewing needles are heavy gauge and some are circular. They would be the easiest to use, I think. Try to use the same holes in your cover material if you can. New holes (more holes) might make the material weaker. Also use upholstery thread, it is real heavy ( carpet thread may be even be better). Good luck, but I would check if this could be warranty if nothing else was damaged :-/