Некоторые слова заходят невероятно легко, а некоторые невероятно трудно.
Слово "полиция" заменило "милицию" махом. Через пару месяцев все говорили "полиция" и "полицейские". Кстати, пожалуй, самый большой успех искусственной речевой перемены, что я видел. Лингвисты и всякие социопсихологи, наверняка, объяснят почему.
А вот "Первый" вытеснял "ОРТ" очень долго, да и до сих пор у кого-то не вытеснил.
https://langobard.livejournal.com/9431587.html