Not sure how viable that would be, but if the rotation within the game is high-res enough I imagine one might render the same scene four times each with a rotat

Not sure how viable that would be, but if the rotation within the game is high-res enough I imagine one might render the same scene four times each with a rotation offset equivalent to half a pixel. Then combine those to a whopping 640x400 image :)