I had assumed that scaling fewer pixels and then scaling to screen resolution would maintain the sharp edges of the pixels. So far the best solution I can come up with is the one I mentioned in the post: a post process shader that simply displays the average color within each upscaled pixel.
I will try the rendertarget method and compare the performance to the ScreenPercentage → Post Process method.