Have you found out whether the cemetery has any regulations? I thought most didn't allow pets. I don't see an issue if you keep them on the path and don't let them mark on grave sites. We would use the cemetery for "recreation" when I lived near one. It was the only place in the city where you could set up a telescope, for instance. I sometimes think the people there could use a little variety in the afterlife.