No, you don’t have to devein more than one vein. The vein on the back of the shrimp (the larger curve) is the one you remove. The one on the inside of the curve of the shrimp is the intestinal tract.