Shrouded black holes in Einstein-Gauss-Bonnet gravity