Tente adicionar Application.ScreenUpdating = False
antes do código de ocultação e adicione Application.ScreenUpdating = True
após o código de ocultação. Normalmente, esse truque acelera a maioria das macros VBA em cerca de 10x porque o aplicativo não precisa continuar sendo redesenhado enquanto o código é executado.
Isso deve ajudar no seu caso, porque você está verificando cada célula individualmente e ocultando a linha individualmente versus fazendo uma ocultação em lote das linhas.