It looks as if that rock once had a lot of lichens. Crustose lichens, when they get big, are supposedly thousands of years old.
Crustose lichens are a good bet. I never did hear back from the fellow who posted the picture at Coast to Coast. I don’t know if he ever got any professional opinions. I was a biologist for many years but paleobotany went beyond my learning.