Ciao,
Partendo dal fatto che se le pagine non esistono più e ci sono pagine simili (ma devono essere simili) non va eliminato il redirect, se lo elimini gli utenti vanno su un 404 non ha senso
Per il tempo a volte ce ne vuole un po, tu prova da un brow. anonimo per vedere se effettivamente google non lo abbia ancora preso, nel caso per te è importante fai un po di link building interno su quelle pagine