So, I guess in future, tileset makers should probably make painted/non-textured backgrounds at 800x600, since then they can be downscaled for 640x480.