I agree with your reasoning, it should use the default culture of the site not the user's.
I have implemented a solution I think you will approve of, I have moved those strings in text files in Data/MessageTemplates.
It will be in trunk by the end of the day.