Ah ok, I think Piershill and Eastern are/were run by the same company, which confused me. I know Eastern well, though have never gone in yet.
Piershill may be a good call because his daughter's family were buried there. On the other hand, his mother-in-law is in Grange. I don't know about his own parents. I will keep up the quest, ideally without paying £27 to the city Bereavement team for lookups!
Thanks everyone for your perspectives, it's really helped.