Ok, I have an old back up, been needing to redo it but keep forgetting it but I downloaded the curse one again. Attempting to replace the region folder from the Middle Earth folder(s). Is this the one you meant or the main one? If you mean the main one, I may wait til the next big map update as I don't want to lose my base (unless that won't happen?). This part of the game I am very noobish at as I've never had to play around with this stuff before. lol
Edit: Ok, even after doing that, I still don't see him anywhere. I'm gonna do some npc quests over here for now until I hear back from you.