Hi, and welcome to OpenStreetMap! Re: removal of these unofficial trails, were you able to check them in person? Just because something doesn't appear on some other map doesn't mean it's necessarily non-existent in reality. They might still be there and simply need an informal=yes tag.
Let me know what you think. And thanks for your contributions!