I heard "deer meat" relatively often in Georgia and Alabama, when I lived there.

Also, while he said "swine flesh" was widespread, he also said it was widespread in a religious context -- that is, pejoratively -- so that would explain the reaction you'll get at the butchers'. I confess that I heard "swine" quite a lot in church, when I was a churchgoer.