To be fair, those were made with the PC-version of Deluxe Paint, so they would probably run well on my 386 with a VL-bus card.

The sluggishness on modern systems is more due to the fact that palette cycling died out somewhere between Voodoo 3 and Savage 4.
Oh, and those pictures are bloody amazing!