Let me clarify a little. I don't think the message itself has to be
edible. But, I do think the rice paper idea is good. But between the
rice paper and the "tree" paper I have the same question, will the
baking process ruin it? I was thinking of using a plastic bag.
However, melted plastic doesn't sound good to eat.
My other idea was to just put the message on the top of the cake and
frost over it.