Ball's in your court, Mithalwen.
Sorry to rush things so much, but I'm officially back in school as of tomorrow, and I wanted to get at least a good substantial post in before getting back to the grindstone. I'll still be around, but the length of posts will probably suffer.
Amadi probably left Mithlond sometime in the past couple of weeks, either shortly before or after your char. left, depending on how you write it. Since he was on foot and not really in a hurry, I think that would put him in about the right place.