I think people get upset that they are interacting with an algorithm so to speak. Actually that's not it either, people don't get upset when you start all your letters with "Dear X,". The upsetting thing is the violation of expectations. They thought you spontanously dropped the compliment but you didn't. So the best thing might be to go even further, make it actually obvious that it is formulaic. Just thinking out loud here.