Despite its shiny red exoskeleton and reputation as a bug of the sea, the lobster — though far from the world’s strangest delicacy — has long reigned as an improbable luxury staple.