You made your choice from a set of predetermined options. Handwriting (and not handwriting-like fonts) communicates more than just words, but attitude, character, and mood as well. That level of personalization might just translate through this digital -> analog experience.
Actually, I think signaling theory strongly suggests that the preference for handwritten notes is rooted in its difficult and time-consuming nature (i.e. a costly signal) rather than the emotional fidelity of the communication.
The best way to frame this product could perhaps be in terms of convenience and design rather than personalization. This scales really well for "batch" jobs, if you're sending thank-you letters or answering fan mail, for instance. In that case, there isn't really a problem with the quasi-analogue aspect of it, especially since people know that it's taken the person time and labour to craft the letter.
The tricky aspect of it is that you are basically selling a product to two different demographics: the sender and the recipient. And getting the first one on board is, as you say, not that hard with such an interesting product.
A good rule of thumb could be to use this in general, but be cautious of using it for annual events where it already feels like we are forced to extend cultural tokens of gestures towards each other?
I think in this day and age getting nice things in the mail may be enough in a lot of situations.
You are essentially sacrificing your product's value for word of mouth.
He very clearly mentioned that the response has been more warm and positive than negative. So it seems obvious to me that they are not sacrificing their product's value at all.
Maybe that's true so far, but I suspect the early-adopter users are more forgiving of a lot of things. The hockey-stick users might be less so, and IMHO they need to be looking forward to those.
I had still picked out the size and combination, mind, but something about it felt insincere to her.
Personally, I don't see a problem, but just a word of warning that some feel differently about the concept.
Perhaps a safe way to go about it is to send it to people under a certain age.