Potresti fare un secondo array di puntatori a char, e ci metti dentro solo gli indirizzi delle stringhe che non scarti.