I also can't find any caverns. I made a 4x6 main tunnel which moves down one every three levels, until I hit adminium. No caverns. Then I picked seven or eight spots and dug 4x4 holes from the surface down into that tunnel. No caverns. Then I choose random spots in the tunnel and dug 2x1 tunnels horizontally in multiple directions.