I am sorry that my extension was not working correctly for you. Could you provide the URL for one of your bookmarks that was wrongly detected as 404? You can reach me via evilpies AT gmail DOT com or open a issue on github: https://github.com/evilpie/404-bookmarks.
Thank you.