try switching to PLAYER PRO, i use it as my stock music player now. It has many options for album art updating, either from internet, or from the music folder, or browse, etc etc. Then all the files in an album are updated together.
OR use Media monkey on PC to update the files via the PC to embed very high quality artwork to each mp3. Works like a dream.