I think these days sending an actual handwritten letter with adequate penmanship would have a substantial impact.
(of course if this became popular there would be a service in China you could outsource it to. Probably already is for hanzi)