Believe it or not (but I'm guessing you've not seen my videos before, no biggie), almost all my videos have edited audio tracks.
And lo and behold I use nothing more than the mightly Premiere!
It's quite suited for the task really. A lot of people don't notice a lot of the audio/song edits I do in my videos, and I even got some request for the mp3 versions of the 'original remix' of the song that I made via premiere for the video, as they even prefer it over the orignal versions.
It can be done.