Is there a module to modify messages?
Sounds like you're looking for String Overrides.  It will work with any string that is handled in the proper manner (ie, it is run through t()), not just messages.