Another reason not to live in Florida

Now here in Central FL, what we call a Palmetto bug/wood roach is a large armored roach that cannot fly. But, the rest of your description fits.

At least, I have never seen one fly, and I have given many a reason to. Dealt with more than I would care to explain in groves and the Glades.

Florida Woods Roach
It is 11/2" to 11/4" long as an adult and is often called the stinking cockroach; it produces a foul-smelling fluid to protect it from predation. It is dark reddish-brown to black. The nymphs have broad yellow bands on the top of the thorax.
This cockroach is commonly found in leaf mulch, wood piles, and under rotting logs. It is often called a palmetto bug.

[xoxoxoBruce]

From Virginia Tech/State

American cockroach, AKA Palmetto bug.
Adult American cockroaches have wings and will occasionally fly. However, they are awkward fliers and prefer to run when disturbed. Male and female American cockroaches are about the same size and look very similar. Both have a pair of cerci, finger-like appendages, at the tips of their abdomens. The cerci are used to detect air currents in the cockroach's surroundings. Male cockroaches have an additional set of appendages called styli on their abdomens. The styli are located between the cerci but are smaller and more delicate. The presence of styli is the easiest way to distinguish male from female cockroaches. Immature American cockroaches resemble adults, except they are wingless. The American cockroach egg capsules are mahogany brown and about 1/3 inch long.

A family friend living in Naples, Florida, claims the roaches will chew through the mortar between the cement blocks or bricks.