RhythmBox is able to edit most, but I also need to override the default/downloaded image of the album art that's displayed when the song is played.
Please tell how to do so through RhythmBox (though I doubt that can be done).
If that's impossible, please recommend a few music editors/taggers that can get the job done.