Couldn't you beat Tiamat, Kraken, and Kary all before you beat Lich? Cause technically, you don't have to stop in Melmond for anything... unless I'm forgetting something...