Ummm... that's strange because Meltdown don't haste him or something. Anyway... just use haste on your party. Be sure to select the commands quickly. You're using the ATB system so Omega won't wait for you. You could also try to re-junction so that you get a bit more in speed as well. Remember to haste your party as soon as possible.