Those rocks are particularly sneaky. You have to search "cliff" as they are called "cliff", not "rock" as you'd expect. They can be found in the "forest" directory.
The other rocks, the desert rocks (which do have grey skins IIRC) can be found in the "mining" directory.