The additional time required to start up is caused by the increased size of GS/OS 5.0. Roughly speaking, the increased time works out to about 30 second per Apple IIGS (not that long, considering the amount of data being moved).
The problem of lost Chooser settings has been fixed in version 5.0.2.