I make extensive use of color tags to emphasize the importance of my emails. Emails with an empty subject field are harder to spot. I suggest you add an optional setting to allow users to set a default subject when there are none, such as "Untitled" or whatever the user choose. That way, the email's color will be immediately obvious. There's no need to modify the message internally. The change could simply be applied to the display in Thunderbird.