Si es por el contenido de main que te falla, haz esto:
pon en el index que el marco main sea una página tipo "cargando...." y en la página de menú (o en la página "cargando...") le pones una función que cambie el marco main pasado un tiempo que sepas tú que puede tardar en cargar el menú (un segundo o dos).
Si no es por el contenido, sino porque haya "algo" en ese frame, haz que el menú sea lo más ligero posible: precarga las imágenes que pueda tener, simplifica y ordena el código, etc.
espero que te ayude
