Fortunately, I have the details (and photograph) of my maternal grandparents grave in Blackley, so don't have to pay the extortionate fee.
However, to find my paternal grandfather I had to contact Aberdeen. I only knew his date of death and possible graveyard. They replied within a couple of days, giving me the details and then sent, by post, maps of the graveyard (it is so large) to show me exactly how to find the grave. Cost - NIL.
Lizzie