Dump lots of colored chemical smoke in first. Pink or yellow or royal blue -- something that cannot be mistaken for natural coloration. Watch to see where the smoke comes out. Mark all exits.
Make sure you wait an hour or two, to give the smoke a chance to percolate through the entire complex. Set up a fire team at the cave mouth, and security around that team. Keep two-three platoons and a troop of apaches in the air on-call in case the roaches attempt to scurry out of a back entrance.
Once you have all exits marked, seal with dynamite. Drop one 5-10K penetrator bomb in the center of the complex to stir throroughly. Move to next complex.
The challenges will be avoiding rock splinters and boredom.