Inefficiency wouldn't matter for hunter-gatherers, as they're not the ones that feed the animal (they hunt, don't farm). Also pretty sure that dog-eating isn't a recent things, I don't see why people "back then" wouldn't eat stray dogs in periods of low resource.

More importantly, inefficiency most definitely isn't the reason for which people on the internet "become very angry" at the idea of eating dog.