I beat it in under 45 hours and that was plenty. I got all the sigils/crests I wanted and was quite disappointed in how easy the ending was. Leveling up for about 3 hours in Ultima's place was more than enough.