Download with yt-dlp. All of it. Even into a single folder if that’s easier.
Then run it all through Picard and that’ll do everything else for you - albumart, metadata, folders, filenames, the lot.
Anything that Picard doesn’t know about, enter it into the MusicBrainz db to give back to the community.
Done.
That seems like a small amount of data considering the size of the operation.