Would it make sense to cache these resolved destinations/senders during the same "redelivery sequence"? If for example we stay up but the destination goes down, and we are later restarted, there might be any number of messages to redeliver that might go to the same destination.