That was only true in coastal North America (and even there, the tales of disgust have probably also been exaggerated), not Europe. There are traces of it being appreciated going back to the Romans and Greeks. http://www.foodtimeline.org/foodlobster.html