Thanks - I've just started experimenting with Silver Efex Pro 2 by Nik for conversions. Planning on some printing on larger size paper (13x19) to see how they look.
I think the holes are just natural wind erosion. The same is seen in other areas of the park. Differences in the hardness of the sandstone allows some areas to erode faster than others.