You can use MediaMonkey.
I mean if other data is properly tagged, all you have to do is paste the album art of the respective albums and all the songs of that album will be updated automatically
I actually tried MediaMonkey out, and all you have to do is choose a song and hit ctrl+l.. which is great! But is there anyway to automate this for all songs?