先祖の墓の捜し方

事情があり、親族を頼って調べることが不可能な状態です。 埋葬されているおおよその市町村までは判るのですが、菩提寺が判明しません。 目ぼしいお寺に過去帳の問い合わせを試みましたが、田舎の排他的な色が濃い地域ということもあり、しっかり身元を証明しないと教えてもらえませんでした。 私の身分証明をすることで、お墓に私が訪ねてきたことを親族に告げられるのではないか(それは避けたいのです…)と危惧しています。 このような場合は、手当たり次第墓地を巡って隅から隅まで墓石の名前を確認していく、自力で捜し出すしか方法はないでしょうか。 一人で墓地をさ迷うのも勇気がいるのですが、同様の経験をされた方がいましたらアドバイスを頂けると心強いです。 切実です。どうか宜しくお願いします。