Я понимаю, что этот вопрос был задан некоторое время назад, но я также искал ответ. gmusicbrowser имеет возможность в своих настройках добавлять теги replaygain в свою коллекцию и, похоже, работает с файлами M4a. Я использую Debian Jessie, но я не вижу причин, почему он не будет работать на Ubuntu.