Хороший тайник - не тот, который приурочен к интересному памятнику, а который интересно искать. Соответственно, имеет смысл рассматривать любые варианты, которые позволяют достичь этой цели. Но всякие новые идеи неизбежно ведут к сужению аудитории. Т.е. можешь получить в гостевой книге отзыв типа "какое разочарование, это обычные сосны-ели-березы, ни тебе памятников, ни церквей"

Я думаю, что описанные тобой тайники имеет смысл рассчитывать на людей с туристским складом характера, т.е. готовым к двух-трехдневному походу на природе. Это значит, что на два-три дня посетители должны иметь возможность проложить интересный, красивый маршрут. Он будет интересен сам по себе, а тайник (пошаговый или традиционный, но не виртуальный) должен органично и легко вписываться в этот маршрут.

Лично для меня тайник сам по себе - не стимул куда-то ехать. Раньше было интересно отправиться далеко-предалеко за тайником, теперь уже нет. Интересно пройти маршрут, по возможности "вписывая" туда посещение тайника.

Например, удачный вариант, когда тайник приурочен к какой-нибудь достопримечательности в потенциальном начале или конце маршрута (точке, куда удобно добираться общественным транспортом). Мимо такого тайника трудно проскочить. Типа "Забытого батальон" на западе области. Ради самого тайника накручивать туда километры по асфальту - совершенно неинтересно. Был придуман интересный маршрут по разобранной узкоколейке, через разрушенные и заброшенные мосты, и т.п. Получилось классно. (С ночевкой, кстати). Или же автор рискнет и полностью опишет маршрут (пример - "Ведьма из Шехмино").

И еще личное соображение: я, наверное, не поеду на пошаговый тайник "спортивного" типа, т.е. где нужно преодолевать существенные расстояния/препятствия в скоростном режиме, некогда остановиться, отдохнуть, фотографировать и т.д.

В любом случае, отсутствие церкви нисколько не мешает автору проявить фантазию. Пожалуй, наоборот - стимулирует.