Yes to the salt and baking soda. See recipe below.
I worry that trying to char them as well would overcook the shrimp. Grilling raw shrimp goes very quick and adding any heat to already cooked shrimp would possibly make them rubbery instead of crisp. When I do shrimp I use one technique because they are so unforgiving.