It is not a good idea to use the String (capital S) class on an Arduino as it can cause memory corruption in the small memory on an Arduino. Just use cstrings - char arrays terminated with 0.
You will also make life easier for yourself if you make the messages as short as possible. Just using a single alphanumeric character gives you 62 options.
...R