If the backgrounds are renders too, not stock pics, wouldn't it be better to wait the few extra minutes to render the backgrounds at 1600x1200 or whatever the size is you're using for that particular picture? Or is the rendering THAT slow?
__________________
The Ed draws near! What dost thou deaux?