Yeah, I'm in favor of moving from bitmaps to lines and letting the shaders do the horizontal 'rasterizing'. It's something I'd like to try to implement at some point, at least for systems like the SNES.
That wouldn't actually fix OP's problem though. You could still have shaders making the same assumption after the rasterization.