the quickest way to get rid of the dark aeons is by using yojimbo. get him, then pay him hopefully enough for him to do zanmato and you'll get rid of d. shiva.

as for levelling up, at that stage it's probably good foryou to lvl in Zanarkand.