It sounds like MusicBrainz Picard would fit your needs well. It can do acoustic fingerprinting to find tags for poorly tagged files, it works on all major OSes, and it can organize your music folder pretty much however you want it to. The one thing I think it’s not great at is album art but there are plenty of tools to handle that