What baffles me is why there does not appear to be a setting to force VLC to read the album art direct from the media file tags every time, instead of looking for a cache or separate files within the album folder.
Devs please consider this a feature request.