Hi,
Notts family history society will be bringing out a CD of all the Rock gravestone in the near future, so that should help you find out if in fact there is a gravestone, it should also pinpoint where in the grave yard it is. The grave yard is huge, and as SKy1 pointed out, near impossible just to stumble across the one needed!
Best wishes,
Copperbeech5