> Does there not exist some ridiculously parallel equivalent of Bresenham or Wu?

Sure—it's trivial. Draw some bounding geometry and calculate the Euclidean distance to the line in your fragment shader. Shade accordingly.

The trick is finding that minimal bounding geometry.