Should store relative URLs for internal pages to allow for syncing between environments.

For sure. It would be nice if the URL isn't stored in the DB at all and generated with a helper like {{ link.name|page }}

Agreed. I am going to have to extend the plugin to make it store relative URLs. I will post back here with the code once I write it up.