Неужели нельзя сделать это с постоянными ссылками?
Я быстро протестировал вариант «внешний или относительный URL» (хотя, возможно, есть и лучший), и вроде всё сработало нормально?
Просто убедитесь, что вы проверили это с пользователем, у которого нет возможности просматривать удалённые темы/сообщения.