Different style envelopes/bubbles. If no colour allowed. Maybe add symbols on the envelope notification so it feels more like a text notification rather than a random shape alone.

Or option to add Initials to icons.