Сергей

в MikroTik RouterOS можно собирать логи встроенного Web Proxy, аналогичные access.log в Squid, но с ограничениями по формату и гибкости.
Встроенный Web Proxy (ip → proxy) может логировать:
IP клиента URL HTTP метод Код ответа Размер ответа Статус (allowed/denied)
скидывать через syslog на graylog или ELK и там уже обрабатывать
но идеальный вариант - squid и его средства

а ты разрешить туннельные адреса не пробовал для начала? а то у тебя в туннеле 10-я сеть а разрешаешь 192.168/16 как то странновато )))

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