Starting NG+ after completing Rosaura's quest seems to keep the marking on the tree
Unless the tree already had the message and I'm just misremembering