I like this idea.

Maybe a hunt style board ala ff12 could be implemented as well, could attach the various new NM to exisiting FATEs that do not have a NM to get people out into the overworld and completing neglected FATEs.