Hmm… that dithered background looks stylish, there’s one argument in favor of pre-rendering. :) If you go pixelart-style with these bg’s you can even reduce the actual resolution and file size, thus the server load as well. That is if you can do ‘nearest neighbor’ filtering for the upscale of course.
I’m starting to see a pattern here. :)