No es normal que te dure 3 o 4 minutos. Yo tengo hojas con casi 1.400 líneas de código, y me tarda entre 5 y 10 segundos.
¿Seguro que has puesto como primera línea del macro, esto:
Código:
Application.ScreenUpdating = False
Si aún así crees que debes mostrar algo al usuario, dado el tiempo que tarda, lo ideal sería una barra de progreso. Creo que en este mismo foro hay algo sobre eso (usa el buscador del foro).
Salu2