Just thought of something else you could try, had issue when running El Capitan that when ever I rebooted the iMac the first text message sent (via the iMac) would always fail - send bar used to stop at 80%. I would delete that text (from the left side of the App) and try again, and it would then send, never worked out why but thankfully Sierra resolved that issue.
What might be useful for your issue is that I remember when first sending the text the number appeared in a drop down menu when I started to type the name and I just clicked to select it, after the initial failure to send (and subsequent deletion) when trying for the second time I seem to remember not having the number in the drop down, I'm almost certain I had to type it in complete, it was as if the failed first attempt had some how removed it.
Now this is going back a bit so hope I've remembered correctly, but if you can try and send using the incorrect number and get it to fail you might find it not appear the next time you attempt to send to that person. How you get it to fail I'm not sure, may be turn on Airplane Mode (iPhone) or click cancel before it completes (if that is possible).
Best of luck.