No sé si has probado a editarlos mediante el propio Amarok... incluso puede hacerlo automáticamente buscando en ¿MusicBrainz?.
De todas maneras, recuerdo haber leído algo acerca de ese tipo de programas, si lo encuentro te pongo el enlace.
Post-edición:
por aquí recomiendan EasyTag, y algún otro más.