Penetrating the Deep Cover of Compton-thick Active Galactic Nuclei