Send a message to Egraph Store