Some creative google image searches can occasionally locate nice vintage artwork that can fill some of these.

Some of the terms I use in such searches include B&W, vintage, woodblock, and others. Then it requires a bit of running through the results looking for decent images of the proper quality (and actual copyright free status).