I don't really know what would be the best way to fix it. Maybe have
the subject line background a different color from the sender, instead
of every other message? Or, (weird but might work) right-justify the
sender and leave the subject left-justified?

IMHO different colors for subject and sender would the best idea -most
readable.
Piotr