Lidarr can be used for tagging too and it does have a web interface.
Cleaning a messed up library with Beets is tough and depends on how the individual files are sorted. Start importing/organizing a small part or some albums to find out how it works. And a backup of data is always recommend!