Story Update:

Ok I think I have a good idea of the story. I'm thinking of a castle being a sort of introduction to learning the characters. This castle will have logs detailing some of the characters and where they could be. 

Also I'm almost done with Ruvy's character arc. Added some back story with him and another special character that I'll talk about later.

Also I'm thinking of using the keyword system to find the main characters. You could get their name as a keyword and then ask around town about that person to find their location.