ну вот смотрите, Вы и ответили сами на свои вопросы, ваши клиенты не ищут вашу услугу предварительно, а интересуется о подобном, уже по прибытию. До выезда, у них возможно и не возникало данное желание и они такими услугами просто не интересовались.

От сюда следует, что ваша реклама просто до них доходит, по простой причине, что эти люди едут не отдыхать и скорее всего, ваши скажем "рекламщики" ее просто не доносят до них, так как не подозревают, что это им будет интересно.

Отсюда следует простое решение.

Рекламу надо дать вашей ЦА во время поездки.

Я бы поступил так, заказал бы несколько тысяч буклетов в России, и разослал бы вашим знакомым ТА и попросил (договорился) их, чтобы они во время продажи билета, передачи счета или еще чего то при поездки в Германию прикалывали ваш буклет.

Фирмы, которые возят автобусами Россия - Германия (ваш город), договорился бы с ними о рекламе в автобусах. Или автобусы внутри Германии, которые едут в ваш город. С таксистами, которые работают в аэропортах.

Такая реклама дорогая будет, но будет четко направлена на вашу ЦА, от другой можно будет просто отказаться.

Далее Вы должны сами понять, стоит ли ваш клиент столько денег, чтобы платить за такую рекламу.

Сколько Вы готовы платить, чтобы вашему потенциальному клиенту донесли рекламу во время поездки или по прибытию.

Поэтому я бы Вам посоветовал найти варианты рекламы услуги во время поездки вашей ЦА в ваш город.

Не знаю разрешено в Германии в аэропортах и на вокзалах раздача листовок. Если это разрешено, то вот Вам реклама. Нанимаете 1-5 человек или более и ставите их на раздачу в этих местах. Это теплая аудитория, даже я бы сказал горячая.
Так же думаю реклама в гостиницах будет не плохим вариантом. но не визитки, визитки там только для такси, переводчика и т.п. работают. Вам надо делать буклеты, расписать услугу.

Я думаю вашу рекламу надо навязывать клиенту, а не предлагать, что возможно, когда он приедет в ваш город, то закажет вашу услугу.

Почему?

Человек не подозревает о вашей услуге, и тут за месяц до поездки он видит в соц сети вашу рекламу, о турах и так далее. Он заинтересован, но он начинает изучать все предложения, и возможно кто то ему сделал интересней предложений, а чем Вы не знаете, что вашего клиента увел конкурент.

Нанять еще гида или двух, трех, на разных языках. Нельзя упускать всех приезжих. Не надо думать, что Вы один можете провести все туры, нанимайте рабочих, они принесут Вам деньги.