I completed the game recently, and I thought the place took quite a bit of time. I can't remember the exact length of time, though. I did fight the optional boss which was Hades. The average level for my party was the low 50's for my main party (Zidane, Steiner, Amarant, and Eiko).