Take out a large bowl, and stir together the garlic, olive oil, tomato sauce, and red wine vinegar. Season this with basil, salt, and the cayenne pepper. Add the shrimp to this same bowl and stir until they are all evenly coated. Cover the bowl and refrigerate this for 30 minutes to an hour. Be sure to stir it once or twice.