Format Nav Directories is right under Restore Defaults under the Setup tab ...

Format Nav Directories does indeed erase the waypoint library ...

Maybe you selected it instead of Restore Defaults ...

Rickie