Portuguese still eat them a lot, but they are marinated in a saline solution, which I assume solves this problem. It's quite tasty too.