This is an interesting request. Your current workaround sounds like it's working, but is a bit of a task.
Are you thinking of an easy way to add or edit an address from the Ready to Ship would be the best option - rather than having to add it as a stored address?
Please clarify if this is what you are looking for and I can add it to our list of features to consider as well. Thanks!