Palmetto Bug is the vernacular term for a Wood Roach. They are indeed big, and they do fly. I hate roaches, but the Wood Roach lives mostly outdoors in moist leaf litter and wet wood piles. It comes into homes looking for water. The ones that really infest homes are the Germans and the Japanese (like they infested Europe and the Pacific in WWII).
I met Skip Snow, the dude that's trying to catch those pythons. Besides the little Beagle they use to sniff them out, they've inserted a few transmitters into some of the female snakes and track them. Seems that where the female pythons go, a male is sure to follow (imagine that) and the latter simply follows the odor path of the female. They caught several that way. They then kill them by starving them of oxygen.

This is Python Petey, the wonder Beagle

This is Everglades biologist Skip Snow with a dead python.

This is the famous "exploded" snake.

Lastly, this is you know who with an albino Burmese Python.