GIRAPH-704: Specialized message stores (majakabiljo)