nivel más recomendado para conseguir las mejores armas en FFIV

Buenas ya he acabado toda la fase del maldito... (bueno no lo digo que es un gran spoiler) y antes de ir a por el c*** de Z. (otro spoiler ) quisiera conseguir las mejores armas de los personajes que tengo: Yang, Cecil, Rydia, Rosa y Cyan (este último no se si cambiarlo por Cid, que me recomendais?) pero los enemigos que aguardan en las armas me matan a los pocos segundos. los personajes rondan el nivel 41, hasta que nivel me recomendais subirlos para matarlos y cual es el mejor sitio para hacerlo? muchisimas gracias por adelantado.

Ahora para hacer tiempo ire a por Odin y Bahamut a ver si no tengo tantos problemas.