After browsing for a while I've been unable to find much information pertaining to first time redirects. It would be excellent if you added this feature to your plugin. It completely absolutely differentiate you from all of these other basic redirect plugins.
Resources I've found
Thanks a ton