And I eat octopus on a semi-regular basis (and squid when I can convince people to get a Calamari appetizer), but it's not suuuper common here, unless they're big fans of sushi.

Those people do exist in the area, or the restaurants wouldn't bother to have them on the menu, it's just uncommon.