Après de longues séries d'essais de suppression de lignes une par une, puis par paquets (30, 80, 100, 1000, 5000 - au delà ça rame trop) je n'ai pas constaté d'améliorations notables. Sur un fichier de 21750 lignes, ça tournait chez moi autour de 1 min 30 (sauf les paquets de 10000 qui tournent en plus de 4 min).
Donc j'ai pris le problème à l'envers, et je n'ai plus supprimé, mais copié les lignes sur une feuille temporaire, puis retransféré sur la feuille d'origine.
Résultat pour un fichier de 25000 lignes :
La boucle basique (suppression de lignes) : 1 min 45
Ma boucle (copier-coller) : 30 secondes
Je suis donc 3,5 x plus rapide
L'inconvénient de cette méthode (il y en a peut-être d'autres que j'oublie, il faudrait tester) : s'il y a des cellules liées verticalement, elles ne seront pas restituées correctement. On peut tout de même dire que sur un fichier de données classique, sans mise en forme particulière, on peut utiliser cette méthode en confiance.