Как это ни странно, самым правильным с токи зрения поисковиков было бы как раз то показывать страницу, то отдавать ошибку 404 если её нет. Итого она то появлялась бы в поиске то пропадала из него.
Я так понял вас это не устраивает, второй вариант (вы о нём упомянули в вопросе): всегда держать эту страницу, но запрограммировать так что если объявлений на неё нет, то там разместить какую-то заглушку. Другое дело если таких страниц будет много, то заглушки надо делать разными т.к. поисковики не любят дубли, к тому же она должна быть текстовой. Но это довольно сложная логика и сложные заморочки.
Третий вариант заключается в том что бы посмотреть, подумать сколько посетителей приносят такие страницы по всему сайту, бывает так что переходят исключительно на внутренние и такие страницы разделов проще закрыть от индексации в robots.txt и тогда проблема отпадёт сама собой.
