Not many things can burrow through cinderblocks, I wouldn't worry about burrowing with cinderblocks for the coop floor. Cover with sand for bedding. As for the run, a deep hardware cloth layer 6 - 8 inches down and covered with dirt will be good for predators.