Go to The Lion's Pride Inn to see if anyone there has heard of the name Stalvan.
Oh my! Must have missed this the first time. In the registry, right beneath the first address for Stalvan there's another one listed, only partially scratched out. Looks like he was headed to The Lion's Pride Inn over in Goldshire. Might want to check there, <name>.