Мое мнение, которое я не хочу ни в коем случае никому навязывать:

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

Из остального меня бы устроили простые традиционные и пошаговые традиционные шагов на 5. Может быть простые традиционки для города скучноваты, особенно если есть фото с огромной стрелочкой. Ну тогда 3-5 шаговые. При 20-шаговых к концу начинает забываться начало, особенно, если в несколько заходов берется. Длиннющую формулу считать стоя и на морозе тоже не сильно приятно. 20-шаговые, возможно, подойдут, когда кеш объединен общей идеей (криминальная тема), а не просто общей местностью. Ну и задачи на "высшую математику и квантовую физику" - может быть они и отваживают вандалов, но меня как-то утомлять стали.

Но! На каждый тип клада найдутся свои любители.

P.S. Комовские премиумы разоряются, как мне показалось, ничуть не реже непремиумов. Это не панацея. Больший процент разорений не от целенапрвленной порчи, а от неаккуратных кешеров, дворников, детей и просто случайных любопытствующих.