Сколько времени надо чтобы убрать исходящие ссылки с сайта

Аналитические площадки довольно долго обновляются, XTool и тем более Linkpad могут обновляться месяцами (2-3 месяца). Другой вопрос зачем вам это нужно? Самое главное, чтобы ссылок по факту не было на сайте, и ПС это скушали (чтобы ПС это знали). А что там будут показывать какие-то площадки - вообще без разницы должно быть вам как вебмастеру. Чтобы ПС быстрее скушали ваши страницы, отправьте их на переобход в Яндекс вебмастере, а в гугле вручную по одной странице. Плюс посмотрите на актуальность сайтмапа и отправьте на переобход в яндексе и гугле.

У меня сайтмап к сео плагину привязан и постоянно обновляется при появлении новых страниц но в выдаче все равно куча старых еще в Гугл особенно как будто роботы вообще не видят 404 

Сайтмап понятно что обновляется сам по себе. Вы его периодически при глобальных изменениях кидайте в переобход ПС.

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

Мне важно знать что для ПС сайт стал лучше 

У меня около полугода в индексе гугла до этих пор находятся страницы и с 301, часть которые потом noindex сделал, и небольшое количество 404. При том что эти изменив были внесены ещё зимой, новую sitemap отправлял... Вроде особо вреда нет от этого...