This might be different for the M8, but on my phone I go to the phone app > settings > personal settings > quick response and I can edit the preset messages.
Edit: I was just told by someone with an M8 that you can't edit the preset messages in the phone app's settings.
Sent from my Galaxy S4 running SlimKat 4.4.2