The message could be magic, it is irrelevant. It was written at some point, as long as it was created, the Observer's Authority works. As long as the message existed at some point, Observer's Authority should work.

Again, think of it as Carmilla reading this scenario as a book. In a book, even if something is destroyed, the message can still be known to the reader.