Why not store the messages as constant strings in program (FLASH) memory?