5 is the earliest but that requires some optimization. Theres an item in the Hole in the Ground that lets you see some of the more hidden values.
I don’t think any change that has acceptance requirements is part of a completeable quest?
raw power is gotten from story progression from bosses and such. And a few of them from completing party member side quests