Никак не могу добиться хотя бы малейшей посещаемости сайта.

если про сегодняшний день говорить, то только узкую нишу можно занять с объявлениями
типа устаревшая техника, которая на маркетплейсах не продается 
или очень специфичные товары

тогда топ 1-2 занять можно, а 2-3 страница должна быть, мейби что то криво сделано на сайте

Если утрировать, то вы имеете 42 тысячи невостребованных страниц, а сайты с почти нулевой базой имеют 10 востребованных страниц и ноль невостребованных. Надо избавляться от страниц с нулевой посещаемостью.

думаешь поможет? обычно в таких ситуациях либо домену конец либо нужно эти страницы улучшать

с удалением не сталкивался, или избавление не значит удаление?) типа 40к страниц будет с 404 ответом)) ну или 410 можно сделать

Вот тут не понял. 

На сайтах объявлений зачастую размещаются объявления  с похожим содержанием, каким образом "сайты с почти нулевой базой имеют 10 востребованных страниц" - что это за востребованность? Как она ПС определяется? 

У меня сайт с новостями определённой тематики. Закрыл для яндекса в роботс.тхт страницы с новостями, опубликованными до мая 2023 года. Из вебмастера пропало 95% страниц, но посещаемость из яндекса выросла на 50%. Может, это просто совпадение. А может и нет.
Манипуляцию с роботс.тхт проводил в конце августа, а 17 сентября график показов и кликов изменился.

Деньги на ссылочное, оптимизацию, а если сами не можете - то и на seo специалиста 

Если на страницу никто не заходит или заходит очень редко, то она считается невостребованной ну или непосещаемой.

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

В общем, я бы на вашем месте не сдавался и просто пробовал с разных сторон сайтик пинать, может стрельнет. Если там всё удобно сделано для пользователей — нормальная тема.

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

Возможно накручивают. Ассортимент (полнота) является не единственным и не самым приоритетным фактором.

Где? В Яндексе или в Гугле.

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

Проблему вижу в том, что вы морально уже исчерпали все доступные для себя возможности.

Кто/как и за какие деньги вдохновит вас на второй дыханий вопрос неопределённый.

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

Тематика какая? Каталог как сделан? У самого ещё с прошлой жизни осталось больше N-го количества сайтов формата бесплатных досок объявлений где трафик не меняется ни в минус ни в плюс - но там доменам больше 20-ти лет. Я их не трогаю сами плывут - боты за этим инструментарием без меня всё делают.