I'd like to suggest that a building is created where all generals 'dock' when they return to your home isle.
This would avoid the issue of having to dock generals that don't land, and the need to save space on your island for them. It would also mean that generals would no longer have a variable time to leave based upon how far it was to walk into the nearest storehouse (which has always seemed a little weird to me).
The building could allow generals to be listed/sorted by their assigned name or their type, generally making it easier than the current system to access the generals. It could also have an adventure selector, where you choose a list of generals and then select the adventure to send them to.
What does everyone think?