last time I had to deal with a rock fireplace (are any of them a level surface?) we mounted the bracket to the fireplace using togglers and used spacers to push the arms as far away from the TV as possible.
I forget what size it is, I think it was a 65". anyway here is a picture of it
[Link: facebook.com]