In fact constructing novels in the form of letters were the normal way to do it throughout the 18th century, and there are plenty of examples of it since then.

I've sometimes thought that a novel in the form of emails and texts and personal messages and blogs and so forth could work quite well. Actually, maybe we are involved in collectively writing something on those lines here on the Mudcat.