I just had a FANTASTIC idea!
When a charter stone is created, a custom message should be able to go with it. This way when a newbie joins using that stone they get a message right away on what to do.
This way there could still be a tutorial but not standardized by the devs.