My other idea was to just put the message on the top of the cake and
frost over it.I believe at health food stores, they sell unfilled capsules- you could
put your message into one of those, and poke it into baked cake, then
frost. No one will ever know. Maybe a dumb idea?

I think that is a very good idea.