At the majority of shrimp boils or 'boils' with shrimp included that we do in the Lowcountry of SC - shrimp are rarely deveined. Granted, the larger a shrimp gets the more pronounced the vein may be, but it has never seemed to be an issue.
I mean - if you want to get picky on the 'entrails'...