Have you tried Puddletag on linux? It describes itself as similar to Mp3tag, I believe it can do at least some of the things you mention.