Been there done that. I got some awesome overdrive to AP weapons.

I also beat Omega weapon first time. But my charecters were A LOT tougher than yours chew. Auron could do around 20000 a turn. Double cast Flare, holy here, holy there. It was over before I knew it.